牛客网：井字棋（数组-枚举）

最新推荐文章于 2023-02-15 13:20:53 发布

原创最新推荐文章于 2023-02-15 13:20:53 发布 · 287 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数组 #java

算法专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一种井字棋游戏的胜负判断算法，通过枚举检查数组来判断是否有玩家赢得游戏。具体实现包括检查对角线、横行和竖列上的元素是否一致，以此来确定游戏是否结束。

牛客网：井字棋（数组-枚举）

在这里插入图片描述

import java.util.*;

public class Board {
    public boolean checkWon(int[][] board) {
        // write code here
        //赢的情况：某一列某一行或对角线是否都连接起来:进行枚举
       if(board[0][0] ==1 && board[1][1] == 1 && board[2][2] ==1) return true;
       if(board[0][2] ==1 && board[1][1] == 1 && board[2][0] ==1) return true;
        
       for(int i=0;i<3;i++){
           //判断 第i行、第i列 是否全为0
           if(board[i][0] == 1 && board[i][1] == 1 && board[i][2] == 1) return true;
           if(board[0][i] == 1 && board[1][i] == 1 && board[2][i] == 1) return true;
       }
       return false;
    }
}