a*****8
发帖数: 10 | 1 Write an algorithm to check the winning condition in a tic-tac toe game for
a NXN grid ?
requirement: time complexity o(1) space complexity no specified |
p*****2
发帖数: 21240 | |
j*****y
发帖数: 1071 | 3 只是让check 吧？ 感觉check的时候，需要确定该谁下这一步，是自己下，还是对手下。
for
【在 a*****8 的大作中提到】
: Write an algorithm to check the winning condition in a tic-tac toe game for
: a NXN grid ?
: requirement: time complexity o(1) space complexity no specified
|
a*****8
发帖数: 10 | 4
我想到的也是类似的思路 就是用数组来记录 每一行 每一列 两个对角线 上棋子的个
数
【在 p*****2 的大作中提到】
: 就是用计数器吧？
|
a*****8
发帖数: 10 | 5
下。
恩 是的 所以我觉得还应该再加一套数组 来记录 比如说这一行的棋都是A下的 那么当
下次B 放棋到这行的时候 检测和原来的记录的玩家不一样 那么这行就不可能了
【在 j*****y 的大作中提到】
: 只是让check 吧？ 感觉check的时候，需要确定该谁下这一步，是自己下，还是对手下。
:
: for
|
