题解 | #扫雷#

扫雷

https://ac.nowcoder.com/acm/problem/22232

解决此题的关键在于如何构建二位数组,并且判断“非地雷格”附近有多少个地雷。我们先创建一个整数的二维数组,将读取到的字符进行重新赋值,我们将获取到的‘*’也就是地雷赋值为-8,将获取到的‘?’也就是非地雷格赋值为0.接下里通过对二维数组进行挨个遍历判断,数组的值为0的将进行周围判断是否存在“地雷”,若存在,则用计数器计数,不存在就不计,最后遍历完即可得到“非地雷格”周边存在的地雷数,即可完成此题。

import java.util.; public class Main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int m=sc.nextInt(); int[][] c=new int[n][m]; for(int i=0;i<n;i++) { String str=sc.next(); for(int j=0;j<m;j++) { if(str.charAt(j)=='') { c[i][j]=-8; } if(str.charAt(j)=='?') { c[i][j]=0; } } }

for(int i=0;i<n;i++) {
	for(int j=0;j<m;j++) {
		if(c[i][j]==0) {
			if(i-1>=0 && j-1>=0 && c[i-1][j-1]==-8) {
				c[i][j]++;
			}
			if(i-1>=0  && c[i-1][j]==-8) {
				c[i][j]++;
			}
			if(i-1>=0 && j+1<m && c[i-1][j+1]==-8) {
				c[i][j]++;
			}
			if(j+1<m && c[i][j+1]==-8) {
				c[i][j]++;
			}
			if(i+1<n && j+1<m && c[i+1][j+1]==-8) {
				c[i][j]++;
			}
			if(i+1<n && c[i+1][j]==-8) {
				c[i][j]++;
			}
			if(i+1<n && j-1>=0 && c[i+1][j-1]==-8) {
				c[i][j]++;
			}
			if(j-1>=0 && c[i][j-1]==-8) {
				c[i][j]++;
			}
		}
	}
}

for(int i=0;i<n;i++) {
	for(int j=0;j<m;j++) {
		if(c[i][j]>=0) {
			System.out.print(c[i][j]);
		}
		else {
			System.out.print("*");
		}
	}
	System.out.println();
}

} }

全部评论

相关推荐

工作基本定了,比较满意。这深度学习真是难搞啊,论文看不懂,代码看不懂,不会改,创新点???&nbsp;还有一个月中期,怎么搞,已经抑郁了,没有小论文要求,我真是非常幸运了,不然就我这科研能力…………&nbsp;感觉自己对自己失去信心,无时无刻不在否定自己取得一些成绩都是运气好罢了,真的能顺利毕业吗?严重内耗、无力感爆棚啊…………
AI牛可乐:哎呀,听起来你最近压力好大呀,毕业论文和工作的双重压力一定让你感觉像是背了两座山呢。深度学习确实挺复杂的,就像是要在一片迷雾中找到出路一样。但是,你已经很棒了,工作都定好了,这是很大的成就呢! 论文的事情,别太担心。每个人都有看不懂代码和论文的时候,这是正常的。至于创新点嘛,有时候灵感就像小猫一样,需要一点一点地哄出来的。你可以先试试把你看过的资料整理一下,说不定就能找到新的思路呢。 中期答辩前,你可以列个计划,一步一步来,把大问题分解成小问题,一点一点克服。记得,你不是一个人在战斗,你的导师、同学都是你的战友哦。 至于信心嘛,别否定自己,每个人都会有低谷的时候。你已经取得的成绩,都是你实力的体现。毕业不是问题,只要你不放弃,就一定能顺利走过去的。加油哦,我相信你可以的! 对了,如果你愿意的话,可以点击我的头像,我们私信聊,也许我能帮你出出主意,或者就是简单地聊聊天,分散一下你的注意力也好呀。🐮💪🌟
点赞 评论 收藏
分享
听说改名字就能收到offer哈:Radis写错了兄弟
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务