力扣1275、找出井字棋的获胜者及其扩展！！继续Fighting！！！！！！！！！

最新推荐文章于 2021-12-12 15:36:24 发布
最新推荐文章于 2021-12-12 15:36:24 发布
阅读量261 收藏
点赞数
分类专栏： 力扣LeetCode 面试 Java工程狮学习 文章标签： 游戏 leetcode 算法 字符串 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jjy19971023/article/details/104561208
版权 
A 和 B 在一个 3 x 3 的网格上玩井字棋。
井字棋游戏的规则如下：
玩家轮流将棋子放在空方格 (" ") 上。
第一个玩家 A 总是用 "X" 作为棋子，而第二个玩家 B 总是用 "O" 作为棋子。
"X" 和 "O" 只能放在空方格中，而不能放在已经被占用的方格上。
只要有 3 个相同的（非空）棋子排成一条直线（行、列、对角线）时，游戏结束。
如果所有方块都放满棋子（不为空），游戏也会结束。
游戏结束后，棋子无法再进行任何移动。
给你一个数组 moves，其中每个元素是大小为 2 的另一个数组（元素分别对应网格的行和列），它按照 A 和 B 的行动顺序（先 A 后 B）记录了两人各自的棋子位置。
如果游戏存在获胜者（A 或 B），就返回该游戏的获胜者；如果游戏以平局结束，则返回 "Draw"；如果仍会有行动（游戏未结束），则返回 "Pending"。
你可以假设 moves 都 有效（遵循井字棋规则），网格最初是空的，A 将先行动。
示例 1：
输入：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"
示例 2：
输入：moves = [[0,0],[1,1],[0,1],[0,2],[1,0],[2,0]]
输出："B"
解释："B" 获胜。
"X  "    "X  "    "XX "    "XXO"    "XXO"    "XXO"
"   " -> " O " -> " O " -> " O " -> "XO " -> "XO " 
"   "    "   "    "   "    "   "    "   "    "O  "
示例 3：
输入：moves = [[0,0],[1,1],[2,0],[1,0],[1,2],[2,1],[0,1],[0,2],[2,2]]
输出："Draw"
输出：由于没有办法再行动，游戏以平局结束。
"XXO"
"OOX"
"XOX"
示例 4：
输入：moves = [[0,0],[1,1]]
输出："Pending"
解释：游戏还没有结束。
"X  "
" O "
"   "
提示：
1 <= moves.length <= 9
moves[i].length == 2
0 <= moves[i][j] <= 2
moves 里没有重复的元素。
moves 遵循井字棋的规则。

这一道题目的难度不是很大，主要就是判断8种情况，竖着的有3种，横着胜利的有3种，斜着胜利的两种。综上所述我们需要对传入的数组放置好棋子后进行，判断是否胜利，或者是否还未完成，没有地方下棋子啦

于是代码如下：

package medium;

public class tictac {
	public String tictactoe(int[][] moves) {
		String[] s = new String[3];
		s = newplace(s, 3);
		for (int i = 0; i < moves.length; i++) {
			int[] l = moves[i];
			int height = l[0];
			int width = l[1];
			StringBuilder sb = new StringBuilder(s[height]);
			if (i % 2 == 0) {

				sb.replace(width, width + 1, "X");

			} else {
				sb.replace(width, width + 1, "O");
			}
			s[height] = sb.toString();
		}
		for (int i = 0; i < s.length; i++) {
			System.out.println(s[i]);
		}
		
		int isWin = WinOrNot(s);
		if(moves.length==9&&isWin<0)
			return "由于没有办法再行动，游戏以平局结束。";
		else if(isWin==0)
			return "A";
		else if(isWin==1)
			return "B";
		else if(moves.length<9&&isWin<0)
			return "游戏还没有结束。";

		return null;

	}

	private int WinOrNot(String[] s) {
	   char[][] temp=new char[3][3];
	   temp[0]=s[0].toCharArray();
	   temp[1]=s[1].toCharArray();
	   temp[2]=s[2].toCharArray();
		  if(temp[0][0]!=' '){
			  char x=temp[0][0];
			  if((temp[1][0]==x&&temp[2][0]==x)||(temp[1][1]==x&&temp[2][2]==x)||(temp[0][1]==x&&temp[0][2]==x)){
				  int re= x=='X'? 0:1;
				  return re;
			  }
		  }
		   if(temp[0][2]!=' '){
			  char x=temp[0][2];
			  if((temp[1][2]==x&&temp[2][2]==x)||(temp[1][1]==x&&temp[2][0]==x)||(temp[0][1]==x&&temp[0][0]==x)){
				  int re= x=='X'? 0:1;
				  return re;
			  }
		  }
		   if(temp[0][1]!=' '){
			  char x=temp[0][1];
			  if(temp[1][1]==x&&temp[2][1]==x){
				  int re= x=='X'? 0:1;
				  return re;
			  }
		  }
		   if(temp[1][0]!=' '){
			  char x=temp[1][0];
			  if(temp[1][1]==x&&temp[1][2]==x){
				  int re= x=='X'? 0:1;
				  return re;
			  }
		  }
		   if(temp[2][0]!=' '){
			  char x=temp[2][0];
			  if(temp[2][1]==x&&temp[2][2]==x){
				  int re= x=='X'? 0:1;
				  return re;
			  }
		  }
		   
		   
	   
		return -1;
	}

	private String[] newplace(String[] s, int i) {
		for (int j = 0; j < s.length; j++) {
			String temp = "";
			for (int k = 0; k < i; k++) {
				temp = temp + " ";
			}
			s[j] = temp;
		}
		return s;
	}

	public static void main(String[] args) {
		int[][] moves = { {1,2}, { 0,2}, { 0, 0 }, {1,0 }, {2,0} };
		tictac t = new tictac();
		System.out.println(t.tictactoe(moves));
	}

}

但是说实话，我对于这个不太满意，于是我决定将其升级Up。
从控制台输入，然后进行交互，就像真正的游戏那样两人操作。同时为了节约时间
我们不可能每次输入都判断，这是极不理智的
我们根据常识可以得知，当两个人下到有一方获胜的最小步数是5步
于是代码如下：

package medium;

import java.util.Scanner;

public class myTic {
	String[] s = new String[3];
	public int tictactoe() {
		Scanner sc=new Scanner(System.in);
		
		s = newplace(s, 3);
		printplace(s);
		int isWin = WinOrNot(s);
		int move=1;//一共有9步
		while(isWin<0&&move<=9){
			if(move%2==0)
			  System.out.println("请玩家二走第"+move+"步");
			else 
				System.out.println("请玩家一走第"+move+"步");
			int[] temp=new int[2];
			System.out.println("第"+move+"步的行");
			temp[0]=sc.nextInt()-1;
			System.out.println("第"+move+"步的列");
			temp[1]=sc.nextInt()-1;
			if(!isExist(temp)){
				int height = temp[0];
				int width =temp[1];
				StringBuilder sb = new StringBuilder(s[height]);
				if (move % 2 != 0) {
					sb.replace(width, width + 1, "X");
				} else {
					sb.replace(width, width + 1, "O");
				}
				s[height] = sb.toString();
				if(move>=5)
					isWin=WinOrNot(s);
				move++;
				printplace(s);
			}else{
				System.out.println("重复，请重新走");
			}
		}
		return isWin;

	}


	private boolean isExist(int[] temp) {
		int w=temp[0];
		int l=temp[1];
		if(s[w].charAt(l)=='.')
			return false;
		else 
		return true;
	}


	private void printplace(String[] s) {
		for (int i = 0; i < s.length; i++) {
			System.out.println(s[i]);
		}
	}

	private int WinOrNot(String[] s) {
	   char[][] temp=new char[3][3];
	   temp[0]=s[0].toCharArray();
	   temp[1]=s[1].toCharArray();
	   temp[2]=s[2].toCharArray();
		  if(temp[0][0]!='.'){
			  char x=temp[0][0];
			  if((temp[1][0]==x&&temp[2][0]==x)||(temp[1][1]==x&&temp[2][2]==x)||(temp[0][1]==x&&temp[0][2]==x)){
				  int re= x=='X'? 0:1;
				  return re;
			  }
		  }
		   if(temp[0][2]!='.'){
			  char x=temp[0][2];
			  if((temp[1][2]==x&&temp[2][2]==x)||(temp[1][1]==x&&temp[2][0]==x)||(temp[0][1]==x&&temp[0][0]==x)){
				  int re= x=='X'? 0:1;
				  return re;
			  }
		  }
		   if(temp[0][1]!='.'){
			  char x=temp[0][1];
			  if(temp[1][1]==x&&temp[2][1]==x){
				  int re= x=='X'? 0:1;
				  return re;
			  }
		  }
		   if(temp[1][0]!='.'){
			  char x=temp[1][0];
			  if(temp[1][1]==x&&temp[1][2]==x){
				  int re= x=='X'? 0:1;
				  return re;
			  }
		  }
		   if(temp[2][0]!='.'){
			  char x=temp[2][0];
			  if(temp[2][1]==x&&temp[2][2]==x){
				  int re= x=='X'? 0:1;
				  return re;
			  }
		  }
		return -1;
	}

	private String[] newplace(String[] s, int i) {
		for (int j = 0; j < s.length; j++) {
			String temp = "";
			for (int k = 0; k < i; k++) {
				temp = temp + ".";
			}
			s[j] = temp;
		}
		return s;
	}
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		
		myTic m=new myTic();
		int i=m.tictactoe();
		if(i==0){
			System.out.println("玩家一获胜");
		}else if(i==1){
			System.out.println("玩家二获胜");
		}
		else if(i<0){
			System.out.println("平局");
		}

	}

}
JJyu可及
关注
专栏目录
力扣之递归——有效井字游戏
weixin_46314604的博客
09-06 359
这是递归里的一题，等级为中等，这题的题意大概就是在规则范围内完成游戏即可，输赢或者平局只有这三种情况，这里不能出现犯规情况，否则就返回false。 分类讨论 考虑井字游戏板生效的必要条件： 因为所有的玩家轮流放棋，所以X的数量一定大于等于O的数量 获胜的玩家一定在自己放棋后赢得比赛 1）如果是第一个玩家获胜，则X的数量比O多1 2）如果是第二个玩家获胜，则X的数量与O相等 游戏板上不可能同时出现3个X在一行并且3个O在另一行。因为一旦有玩家获胜，游戏结束，另一名玩家不能再放棋。 下面上代码.
LeetCode-Python-1275. 找出井字棋的获胜者（模拟法）
Keep Coding
12-04 770
A 和B在一个3x3的网格上玩井字棋。 井字棋游戏的规则如下： 玩家轮流将棋子放在空方格 (" ") 上。 第一个玩家 A 总是用"X" 作为棋子，而第二个玩家 B 总是用 "O" 作为棋子。 "X" 和 "O" 只能放在空方格中，而不能放在已经被占用的方格上。 只要有 3 个相同的（非空）棋子排成一条直线（行、列、对角线）时，游戏结束。 如果所有方块都放满棋子（不为空），游戏也...
『力扣刷题』5275_找出井字棋的获胜者 解题代码
Paradox
12-03 286
html: embed_local_images: true embed_svg: true offline: true toc: undefined print_background: false export_on_save: html: false date: 2019-12-01 updated: 2019-12-01 categories: 力扣刷题 title: 『力扣刷题』...
Leetcode 1275：找出井字棋的获胜者（超详细的解法！！！）
coordinate的博客
12-02 1302
A 和 B 在一个 3 x 3 的网格上玩井字棋。 井字棋游戏的规则如下： 玩家轮流将棋子放在空方格 (" ") 上。 第一个玩家 A 总是用 “X” 作为棋子，而第二个玩家 B 总是用 “O” 作为棋子。 “X” 和 “O” 只能放在空方格中，而不能放在已经被占用的方格上。 只要有 3 个相同的（非空）棋子排成一条直线（行、列、对角线）时，游戏结束。 如果所有方块都放满棋子（不为空），游戏也会...
1275. 找出井字棋的获胜者
如沐清风的博客
02-02 263
解题思路： 1.按照题目的意思，A、B一定不会走已经走过的位置，所以遍历数组，由于遵守先A后B，所以偶数项就是A走的棋子，存入A数组中，同时将A中的此点置为1，其他存入B数组中 2.满足获胜的条件只有8种，分别是A或B的横坐标或纵坐标相等的点，斜对角线上的点，由于A中各点一定不相等，所以满足A获胜的条件必然是A中只有3点而每一点的范围是0~2，所以可以通过判断A中的数组元素相加是否为3来判断 ...
leetcode跳跃-LeetCode:力扣刷题70道！
06-30
力扣刷题70道！ 数组 Array 力扣 485 最大连续1的个数 | Max Consecutive One 力扣 283 移动零 | Move Zeroes 力扣 27 移除元素 | Remove Element 链表 Linked List 力扣 203 移除链表元素 | Remove Linked List ...
leetcode题库-LeetCode::check_mark_button:力扣解决方案！！！
06-29
leetcode题库 LeetCode 砥砺前行 未来可期 LeetCode 刷题系列 SQL 序号 题目 难度 代码 182 查找重复的电子邮箱 Easy 527 交换工资 Easy Shell 序号 题目 难度 代码 195 第十行 Easy 192 统计词频 ...我的
javalruleetcode-leetcode:力扣解决方案！
06-29
订阅者。 # 困难 问题 解决方案 标签 第一次运行 第二次运行 ★ 1 简单的 哈希 :check_mark: 2 中等的 链表 :check_mark: ★ 4 难的 大批 :check_mark: 5 中等的 动态规划 :check_mark: ★ 15 中等的 两个指针 :...
leetcode和oj-LeetCode:力扣在线评委！LeetCodeOJ是一个准备技术编码面试的平台。从包含190多个问题的扩展库中进行选
06-30
leetcode 和 oj 力码 力扣在线评委！ LeetCode OJ 是一个准备技术编码面试的平台。 从包含 190 多个问题的扩展库中进行选择，编写代码并提交您的解决方案，看看您是否已正确解决。 就这么简单！
leetcode分类-leetcode:Leetcode，继续加油！
06-30
leetcode ...根据知识点分类,以下题目以《剑指offer》为教程，根据剑指offer的目录，选取力扣各对应知识点/算法思想中的各个高频题,各章节20道左右。 祝大家也祝自己能斩获心仪的offer! 大家加油,坚持住！
java语言实现井字游戏
11-07
很简单的一个井字游戏，通过键盘输入相应位置，可能真的太过于简单了（也不能对战） 只能判断是否胜利以及落子判定 以后可能会修改(大概吧)
leet1275： 找出井字棋的获胜者
qq_38304320的博客
12-12 188
直接将坐标弄成 转换一下即可 public static String tictactoe(int[][] moves) { Set<Integer> a = new HashSet<>(); Set<Integer> b = new HashSet<>(); for(int i=0;i<mov...
【LeetCode第 165 场周赛】找出井字棋的获胜者
韩旭051的博客
12-01 525
5275. Find Winner on a Tic Tac Toe Game Tic-tac-toe is playedbytwo players A and B on a3x3grid. Here are the rules of Tic-Tac-Toe: Players take turns placing characters into empty squares ...
LeetCode刷题日记-数组-面试题 1275. 找出井字棋的获胜者
湖人名宿Onebear的博客
09-12 183
题目描述 题目链接：https://leetcode-cn.com/problems/find-winner-on-a-tic-tac-toe-game/ 解题思路 看到这道题，想起了昨天做的 LeetCode刷题日记-数组-面试题 840. 矩阵中的幻方 个人认为相同之处”在于 列出3*3 矩阵中的所有元素a1,b1,c1,a2,b2,c3,a3,b3,c3，与之不同i的是，该题不是求和而是判断是否存在连续的XXX和000，而Python是可以直接用+进行字符串拼接，因此本质上还是可以看作是求和
leetcode 1275. 找出井字棋的获胜者（待研究）
Sophia_fez的博客
05-20 300
【题目】1275. 找出井字棋的获胜者 A 和 B 在一个 3 x 3 的网格上玩井字棋。 井字棋游戏的规则如下： 玩家轮流将棋子放在空方格 (" ") 上。 第一个玩家 A 总是用 “X” 作为棋子，而第二个玩家 B 总是用 “O” 作为棋子。 “X” 和 “O” 只能放在空方格中，而不能放在已经被占用的方格上。 只要有 3 个相同的（非空）棋子排成一条直线（行、列、对角线）时，游戏结束。 如果所有方块都放满棋子（不为空），游戏也会结束。 游戏结束后，棋子无法再进行任何移动。 给你一个数组 moves
力扣每日一题(七——有效的井字游戏）
touxing777的博客
12-09 2393
仅以此纪录每日LeetCode所刷题目（可喜可贺，今天终于不是困难题了） 题目描述： 示例： 思路： 今天这道题我没有太好的想法。我个人把这道题当成一道条件筛选题去做了，把不正常的状态剔除掉返回False，其余的状态为正常状态，返回True。 不正常的状态如下： 1、棋盘中棋子O的数量大于棋子X的数量 2、棋盘中棋子X的数量大于棋子O的数量+1 3、棋盘中棋子O的数量等于棋子X的数量的情况下X方（先手方）获胜 4、棋盘中棋子O的数量小于棋子X的数量的情况下O方（后手方）获胜 ..
[LeetCode] 348、判定井字棋胜负
aift的专栏
12-18 980
题目描述 请在 n × n 的棋盘上，实现一个判定井字棋（Tic-Tac-Toe）胜负的神器，判断每一次玩家落子后，是否有胜出的玩家。 在这个井字棋游戏中，会有 2 名玩家，他们将轮流在棋盘上放置自己的棋子。 在实现这个判定器的过程中，你可以假设以下这些规则一定成立： 每一步棋都是在棋盘内的，并且只能被放置在一个空的格子里； 一旦游戏中有一名玩家胜出的话，游戏将不能再继续； 一个玩家如果在同一行...
#力扣 LeetCode1275. 找出井字棋的获胜者 @FDDLC
LiuXingchang的博客
04-09 155
题目描述： https://leetcode-cn.com/problems/find-winner-on-a-tic-tac-toe-game/ Java代码： class Solution { public boolean cmp3(int[] a,int[] b,int[] c){//判断三点是否共线 return (b[1]-a[1])*(c[0]-a[0])==(b[0]-a[0])*(c[1]-a[1]); } public boolean .
leetcode(力扣) 794. 有效的井字游戏 (傻瓜式编程)
深度不学习！！的博客
12-12 2793
文章目录题目描述思路分析完整代码： 题目描述 给你一个字符串数组 board 表示井字游戏的棋盘。当且仅当在井字游戏过程中，棋盘有可能达到 board 所显示的状态时，才返回 true 。 井字游戏的棋盘是一个 3 x 3 数组，由字符 ’ '，‘X’ 和 ‘O’ 组成。字符 ’ ’ 代表一个空位。 以下是井字游戏的规则： 玩家轮流将字符放入空位（’ '）中。 玩家 1 总是放字符 ‘X’ ，而玩家 2 总是放字符 ‘O’ 。 ‘X’ 和 ‘O’ 只允许放置在空位中，不允许对已放有字符的位置进行填充。 当有
力扣练习题解析：井字代码去除IP地址角点
1. 井字代码力扣问题 (Leetcode练习题) - 该问题涉及到编程练习，特别是对于处理字符串的场景，例如在本例中对IPv4地址进行处理。 - 力扣（LeetCode）是一个提供编程面试准备和练习题目的平台，帮助开发者提高算法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值