我知道有很多关于connect4检查获胜的问题。问题是大多数其他算法使我的程序出现运行时错误,因为它们试图访问我的数组之外的索引。我的算法是这样的:privateintcheckWin(int[][]gridTable,introwNum,intcolNum,intmaxRow,intmaxCol){//Forcheckingwhetheranywinorloseconditionisreached.Returns1ifwinorloseisreached.elsereturns0//gridTable[][]isthegamematrix(canbeanynumberofrowsan
在N名球员的网球锦标赛中,每个球员都与其他球员一起比赛。以下条件始终成立-如果玩家P1赢得了与P2的比赛,并且玩家P2赢得了P3,那么玩家P1也击败了P3。在O(N)时间和O(1)空间内找到锦标赛的获胜者。在O(NlogN)时间内找到玩家的排名。我的解决方案:输入是一个bool矩阵,其中元素matrix[i][j]表示玩家i是否赢得玩家j。boolwin[][]={{0,0,1,1,1,0,1},{1,0,1,1,1,1,1},{0,0,0,1,1,0,0},{0,0,0,0,1,0,0},{0,0,0,0,0,0,0},{1,0,1,1,1,0,1},{0,0,1,1,1,0,0}}