1275. 找出井字棋的获胜者-c语言-枚举法

1275. 找出井字棋的获胜者-c语言-枚举法

A 和 B 在一个 3 x 3 的网格上玩井字棋。

井字棋游戏的规则如下：

玩家轮流将棋子放在空方格 (" ") 上。
第一个玩家 A 总是用 "X" 作为棋子，而第二个玩家 B 总是用 "O" 作为棋子。
"X" 和 "O" 只能放在空方格中，而不能放在已经被占用的方格上。
只要有 3 个相同的（非空）棋子排成一条直线（行、列、对角线）时，游戏结束。
如果所有方块都放满棋子（不为空），游戏也会结束。
游戏结束后，棋子无法再进行任何移动。

给你一个数组 moves，其中每个元素是大小为 2 的另一个数组（元素分别对应网格的行和列），它按照 A 和 B 的行动顺序（先 A 后 B）记录了两人各自的棋子位置。

如果游戏存在获胜者（A 或 B），就返回该游戏的获胜者；如果游戏以平局结束，则返回 “Draw”；如果仍会有行动（游戏未结束），则返回 “Pending”。

你可以假设 moves 都 有效（遵循井字棋规则），网格最初是空的，A 将先行动。

示例 1：

输入：moves = [[0,0],[2,0],[1,1],[2,1],[2,2]]
输出：“A”
解释：“A” 获胜，他总是先走。
"X " "X " "X " "X " "X "
" " -> " " -> " X " -> " X " -> " X "
" " "O " "O " "OO " “OOX”

示例 2：

输入：moves = [[0,0],[1,1],[0,1],[0,2],[1,0],[2,0]]
输出：“B”
解释：“B” 获胜。
"X " "X " "XX " “XXO” “XXO” “XXO”
" " -> " O " -> " O " -> " O " -> "XO " -> "XO "
" " " " " " " " " " "O "

示例 3：

输入：moves = [[0,0],[1,1],[2,0],[1,0],[1,2],[2,1],[0,1],[0,2],[2,2]]
输出：“Draw”
输出：由于没有办法再行动，游戏以平局结束。
“XXO”
“OOX”
“XOX”

示例 4：

输入：moves = [[0,0],[1,1]]
输出：“Pending”
解释：游戏还没有结束。
"X "
" O "
" "

这一题，其实按照正常思路，属于边下棋边检查，每次下一次，是十六种检查方向，我们要检查十六种可能，解题代码如下：

int judge(int **checkerboard,int x ,int y,int label){
    int direction[8][2]={{1,1},{0,1},{-1,1},{1,0},{-1,0},{0,-1},{-1,-1},{1,-1}};
    int x_start=x,y_start=y;
      checkerboard[x][y]=label;
    for(int i=0;i<8;i++){
        int dis_x=direction[i][0];
        int dis_y=direction[i][1];
        int x1=x_start+dis_x;
        int y1=y_start+dis_y;
        int x2=x_start+dis_x*2;
        int y2=y_start+dis_y*2;
          int x3=x_start-dis_x;
        int y3=y_start-dis_y;
        if((x1>=0)&&(x1<3)&&(y1>=0)&&(y1<3)){
            if(checkerboard[x1][y1]==label){
                if((x2>=0)&&(x2<3)&&(y2>=0)&&(y2<3)){
                     if(checkerboard[x2][y2]==label){
                         return 1;
                }
            }
             if((x3>=0)&&(x3<3)&&(y3>=0)&&(y3<3)){
                     if(checkerboard[x3][y3]==label){
                         return 1;
                }
            }
        }
    }
  
    

}

   
 return 0;

}

char * tictactoe(int** moves, int movesSize, int* movesColSize){
    int **checkerboard=(int **)malloc(sizeof(int *)*3);
    for(int i=0;i<3;i++){
        checkerboard[i]=(int*)malloc(sizeof(int )*3);
        for(int j=0;j<3;j++){
            checkerboard[i][j]=0;
        }
    }

    for(int i=0;i<movesSize;i++){
        if(i%2){
            if(judge(checkerboard,moves[i][0],moves[i][1],1)){
               
                return "B";
            }
            
        }
        else{
            if(judge(checkerboard,moves[i][0],moves[i][1],2)){
               
                return "A";
            }

        
        }
    }
   
    if(movesSize==9){
        return "Draw";
    }
    else{
        return "Pending";
    }


}