1275. 找出井字棋的获胜者

解题思路:

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";
    }
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,以下是用 C 语言写的井字棋代码: #include <stdio.h> char board[3][3]; // 定义一个 3x3 的棋盘 void init_board() { // 初始化棋盘 int i, j; for (i = ; i < 3; i++) { for (j = ; j < 3; j++) { board[i][j] = ' '; } } } void print_board() { // 打印棋盘 int i, j; printf(" 1 2 3\n"); for (i = ; i < 3; i++) { printf("%d ", i+1); for (j = ; j < 3; j++) { printf("%c", board[i][j]); if (j != 2) { printf("|"); } } printf("\n"); if (i != 2) { printf(" -----\n"); } } } int check_win(char player) { // 检查是否有玩家获胜 int i, j; for (i = ; i < 3; i++) { if (board[i][] == player && board[i][1] == player && board[i][2] == player) { return 1; } if (board[][i] == player && board[1][i] == player && board[2][i] == player) { return 1; } } if (board[][] == player && board[1][1] == player && board[2][2] == player) { return 1; } if (board[][2] == player && board[1][1] == player && board[2][] == player) { return 1; } return ; } int main() { int row, col, turn = ; char player = 'X'; init_board(); while (1) { printf("玩家 %c,请输入行号和列号(例如:2 1):", player); scanf("%d %d", &row, &col); if (row < 1 || row > 3 || col < 1 || col > 3) { printf("输入无效,请重新输入!\n"); continue; } if (board[row-1][col-1] != ' ') { printf("该位置已经有棋子了,请重新输入!\n"); continue; } board[row-1][col-1] = player; print_board(); if (check_win(player)) { printf("玩家 %c 获胜!\n", player); break; } turn++; if (turn == 9) { printf("平局!\n"); break; } player = (player == 'X' ? 'O' : 'X'); } return ; }

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值