1275.找出井字棋的获胜者(Java)

本文主要是介绍1275.找出井字棋的获胜者(Java)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述：

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为A，0为B//规定A棋子为1，B棋子为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;}
}