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
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值