348. 判定井字棋胜负

  • Post author:
  • Post category:其他


请在 n × n 的棋盘上,实现一个判定井字棋(Tic-Tac-Toe)胜负的神器,判断每一次玩家落子后,是否有胜出的玩家。

在这个井字棋游戏中,会有 2 名玩家,他们将轮流在棋盘上放置自己的棋子。

在实现这个判定器的过程中,你可以假设以下这些规则一定成立:

1. 每一步棋都是在棋盘内的,并且只能被放置在一个空的格子里;

2. 一旦游戏中有一名玩家胜出的话,游戏将不能再继续;

3. 一个玩家如果在同一行、同一列或者同一斜对角线上都放置了自己的棋子,那么他便获得胜利。

示例:

给定棋盘边长 n = 3, 玩家 1 的棋子符号是 “X”,玩家 2 的棋子符号是 “O”。

TicTacToe toe = new TicTacToe(3);

toe.move(0, 0, 1); -> 函数返回 0 (此时,暂时没有玩家赢得这场对决)

|X| | |

| | | |    // 玩家 1 在 (0, 0) 落子。

| | | |

toe.move(0, 2, 2); -> 函数返回 0 (暂时没有玩家赢得本场比赛)

|X| |O|

| | | |    // 玩家 2 在 (0, 2) 落子。

| | | |

toe.move(2, 2, 1); -> 函数返回 0 (暂时没有玩家赢得比赛)

|X| |O|

| | | |    // 玩家 1 在 (2, 2) 落子。

| | |X|

toe.move(1, 1, 2); -> 函数返回 0 (暂没有玩家赢得比赛)

|X| |O|

| |O| |    // 玩家 2 在 (



版权声明:本文为weixin_37748689原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。