是否赢得井字游戏

最新推荐文章于 2020-10-25 07:45:22 发布

stefanharden

最新推荐文章于 2020-10-25 07:45:22 发布

阅读量950

点赞数

CC 4.0 BY-SA版权

分类专栏： cracking the coding interview

本文链接：https://blog.youkuaiyun.com/tangyifei1991/article/details/29356203

cracking the coding interview 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一个名为HasWon的Java类，该类用于检测一个二维数组表示的棋盘上是否存在行、列或对角线上的连续相同元素，从而判断是否有一方获胜。通过遍历数组检查每一行、每一列及两条对角线来实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.crack;

public class HasWon {
int hasWon(int[][] board)
{
int N=board.length;
int row=0;
int col=0;
for(row=0;row<N;row++)
{
for(col=1;col<N;col++)
{
if(board[row][col]!=board[row][col-1])
break;
}
if(col==N)
return board[row][0];
}

for(col=0;col<N;col++)
{
for(row=1;row<N;row++)
{
if(board[row][col]!=board[row-1][col])
break;
}
if(row==N)
return board[0][col];
}

for(row=1;row<N;row++)
{
if(board[row][row]!=board[row-1][row-1])
break;
}

if(row==N)
return board[0][0];

for(row=1;row<N;row++)
{
if(board[N-1-row][row]!=board[N-row][row-1])
break;
}
if(row==N)
return board[N-1][0];
}
}