辛集手机网站建设,wordpress去掉顶部,网站免费优化工具,如何制作wordpress短代码6题目描述#xff1a; A 和 B 在一个 3 x 3 的网格上玩井字棋。 井字棋游戏的规则如下#xff1a; 玩家轮流将棋子放在空方格 ( ) 上。 第一个玩家 A 总是用 “X” 作为棋子#xff0c;而第二个玩家 B 总是用 “O” 作为棋子。 “X” 和 “O” 只能放在空方格中 A 和 B 在一个 3 x 3 的网格上玩井字棋。 井字棋游戏的规则如下 玩家轮流将棋子放在空方格 ( ) 上。 第一个玩家 A 总是用 “X” 作为棋子而第二个玩家 B 总是用 “O” 作为棋子。 “X” 和 “O” 只能放在空方格中而不能放在已经被占用的方格上。 只要有 3 个相同的非空棋子排成一条直线行、列、对角线时游戏结束。 如果所有方块都放满棋子不为空游戏也会结束。 游戏结束后棋子无法再进行任何移动。 给你一个数组 moves其中每个元素是大小为 2 的另一个数组元素分别对应网格的行和列它按照 A 和 B 的行动顺序先 A 后 B记录了两人各自的棋子位置。 如果游戏存在获胜者A 或 B就返回该游戏的获胜者如果游戏以平局结束则返回 “Draw”如果仍会有行动游戏未结束则返回 “Pending”。 你可以假设 moves 都 有效遵循井字棋规则网格最初是空的A 将先行动。 输入 moves [[0,0],[2,0],[1,1],[2,1],[2,2]] 输出 “A” 解释“A” 获胜他总是先走。 X X X X X - - X - X - X O O OO “OOX” 代码实现 //找到井字棋的获胜者 public class Main{public static void main(String[] args) {int[][] moves new int[][]{{0, 0}, {2, 0}, {1, 1}, {2, 1}, {2, 2}};System.out.println(tictactoe(moves));//A}public static String tictactoe(int[][] moves) {int[][] plate new int[3][3];//定义一个棋盘int flag 1;//下棋顺序1为A0为B//规定A棋子为1B棋子为2for (int i 0; i moves.length; i) {//开始下棋int[] arr moves[i];//每一步棋下的位置if (flag 1) {//A下plate[arr[0]][arr[1]] 1;//切换到B下flag 0;} else {//B下plate[arr[0]][arr[1]] 2;//切换到A下flag 1;}}//判定胜负if (whoIsWinner(plate, 1)) {//如果A胜return A;} else if (whoIsWinner(plate, 2)) {//B胜return B;} else {//要么是平局 要么还未结束//先判定是否结束for (int i 0; i plate.length; i) {for (int j 0; j plate[i].length; j) {if (plate[i][j] 0) {return Pending;//还未结束}}}}//剩下的情况就是平局return Draw;}/*** 判定当前棋局有结果时的胜者** param plate 棋局的二维数组* param x 假定的胜者的棋子元素* return 假定是否成立*/public static boolean whoIsWinner(int[][] plate, int x) {int flag 1;//标记变量x元素是胜者为1//1判断行for (int i 0; i plate.length; i) {//每一行判断是重置标记变量flag 1;for (int j 0; j plate[i].length; j) {//排成一行的情况if (plate[i][j] ! x) {flag 0;break;}}//出现一行一致时则直接跳出if (flag 1) {return true;}}//2判断列for (int i 0; i plate.length; i) {//每一列判断是重置标记变量flag 1;for (int j 0; j plate[i].length; j) {//排成一列的情况if (plate[j][i] ! x) {flag 0;break;}}//出现一列一致时则直接返回if (flag 1) {return true;}}flag 1;//重置//3排成对角线的情况for (int i 0; i plate.length; i) {//主对角if (plate[i][i] ! x) {flag 0;}}//如果主对角线上符合胜利规则返回结果 反之重置变量if (flag 1) {return true;} else {flag 1;}//4排成反对角线的情况for (int i plate.length - 1; i 0; i--) {//反对角if (plate[i][plate.length - i - 1] ! x) {flag 0;}}//判定反对角的结果return flag 1;} }