网站 底部,外贸网站 推广,自己制作动漫的软件,贵阳网站建设多钱钱文章目录1. 题目2. 解题1. 题目
请在 n n 的棋盘上#xff0c;实现一个判定井字棋#xff08;Tic-Tac-Toe#xff09;胜负的神器#xff0c;判断每一次玩家落子后#xff0c;是否有胜出的玩家。
在这个井字棋游戏中#xff0c;会有 2 名玩家#xff0c;他们将轮流在棋…
文章目录1. 题目2. 解题1. 题目
请在 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 在 (1, 1) 落子。
| | |X|toe.move(2, 0, 1); - 函数返回 0 (暂无玩家赢得比赛)
|X| |O|
| |O| | // 玩家 1 在 (2, 0) 落子。
|X| |X|toe.move(1, 0, 2); - 函数返回 0 (没有玩家赢得比赛)
|X| |O|
|O|O| | // 玩家 2 在 (1, 0) 落子.
|X| |X|toe.move(2, 1, 1); - 函数返回 1 (此时玩家 1 赢得了该场比赛)
|X| |O|
|O|O| | // 玩家 1 在 (2, 1) 落子。
|X|X|X|进阶:
您有没有可能将每一步的 move() 操作优化到比 O(n^2) 更快吗?来源力扣LeetCode 链接https://leetcode-cn.com/problems/design-tic-tac-toe 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
类似题目 LeetCode 1275. 找出井字棋的获胜者位运算 程序员面试金典 - 面试题 16.04. 井字游戏计数
记录每个人每行、列、2对角线的棋子个数
class TicTacToe {vectorvectorint R;vectorvectorint C;vectorint X45;//45度对角线vectorint X135;//135度对角线int N;
public:/** Initialize your data structure here. */TicTacToe(int n) {N n;R vectorvectorint (2,vectorint(n,0));C vectorvectorint (2,vectorint(n,0));X45 vectorint (2,0);//45度对角线X135 vectorint (2,0);//135度对角线}/** Player {player} makes a move at ({row}, {col}).param row The row of the board.param col The column of the board.param player The player, can be either 1 or 2.return The current winning condition, can be either:0: No one wins.1: Player 1 wins.2: Player 2 wins. */int move(int row, int col, int player) {if(row col)X45[player-1];if(rowcol N-1)X135[player-1];R[player-1][row];C[player-1][col];if(R[player-1][row]N || C[player-1][col]N || X45[player-1]N || X135[player-1]N)return player;return 0;}
};68 ms 18.7 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
