题解 | #扫雷#

扫雷

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();
}

} }

全部评论

相关推荐

07-11 11:15
中南大学 Java
好可爱的hr姐姐哈哈哈哈
黑皮白袜臭脚体育生:兄弟们貂蝉在一起,吕布开了
点赞 评论 收藏
分享
Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
asdasdasda...:19岁,不容易啊可能升个本会好点,现在学历歧视太严重了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 11:27
明天又是董事长面,啥时候是个头啊
在太阳里长大的人:公司就仨人吧😂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务