解题思路:
1.按照题目的意思,A、B一定不会走已经走过的位置,所以遍历数组,由于遵守先A后B,所以偶数项就是A走的棋子,存入A数组中,同时将A中的此点置为1,其他存入B数组中
2.满足获胜的条件只有8种,分别是A或B的横坐标或纵坐标相等的点,斜对角线上的点,由于A中各点一定不相等,所以满足A获胜的条件必然是A中只有3点而每一点的范围是0~2,所以可以通过判断A中的数组元素相加是否为3来判断
3.如果没有找到A活B获胜的条件,就判断原数组的行是否小于9,如果小于9,说明还没下完,可以继续
4.如果没找到获胜者且行数大于等于9,说明两者平局
代码实现:
class Solution {
public String tictactoe(int[][] moves) {
int len=moves.length;
int[][] A=new int[3][3];
int[][] B=new int[3][3];
for(int i=0;i<len;++i){
if((i&0x01)==0){
A[moves[i][0]][moves[i][1]]=1;
}
else{
B[moves[i][0]][moves[i][1]]=1;
}
}
//横(纵)坐标相等的点
for (int i = 0; i < 3; i++) {
if(A[i][0] + A[i][1] + A[i][2] == 3)
return "A";
if(A[0][i] + A[1][i] + A[2][i] == 3)
return "A";
if(B[i][0] + B[i][1] + B[i][2] == 3)
return "B";
if(B[0][i] + B[1][i] + B[2][i] == 3)
return "B";
}
//斜对角线上的点
if(A[0][0] + A[1][1] + A[2][2] == 3 || A[2][0] + A[1][1] + A[0][2] == 3)
return "A";
if(B[0][0] + B[1][1] + B[2][2] == 3 || B[2][0] + B[1][1] + B[0][2] == 3)
return "B";
if(moves.length<9){
return "Pending";
}
return "Draw";
}
}