3361：【例62.3】地雷数计算

最新推荐文章于 2024-10-06 14:10:45 发布

dllglvzhenfeng

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量277

点赞数 4

分类专栏：小学生C++趣味编程创新小学生C++编程入门文章标签：算法 c++ 数据结构人工智能 AI CSP-J GESP

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141816282

版权

小学生C++趣味编程同时被 3 个专栏收录

1289 篇文章 191 订阅

订阅专栏

小学生C++编程入门

967 篇文章 51 订阅

订阅专栏

创新

795 篇文章 4 订阅

订阅专栏

3361：【例62.3】地雷数计算

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例 62.3] 地雷数计算

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

#include <iostream>
#include <cstdio>
#define ll long long
using namespace std;
 
int dx[9] = {0, -1, 1, 0, 0, -1, -1, 1, 1};
int dy[9] = {0, 0, 0, -1, 1, -1, 1, -1, 1};
char a[105][105];
 
int main()
{
	int n, m;
	scanf("%d%d", &n, &m);
	
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= m; j++)
			cin>>a[i][j];
	}
	
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= m; j++)
		{
			if(a[i][j] == '*')
				printf("*");
				
			if(a[i][j] == '?')
			{
				int ans = 0;
				
				for(int k = 1; k <= 8; k++)
				{
					if(a[i + dx[k]][j + dy[k]] == '*')
						ans++;
				}
				
				printf("%d", ans);
			}
		}
		
		printf("\n");
	}
	
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,ans,b[100+5][100+5];
	char a[100+5][100+5];
	cin>>n>>m;
	memset(b,0,sizeof(b));
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			ans=0;
			if(a[i][j]=='?')
			{
				if(a[i-1][j-1]=='*')ans++;
				if(a[i-1][j]=='*')ans++;
				if(a[i-1][j+1]=='*')ans++;
				if(a[i][j+1]=='*')ans++;
				if(a[i][j-1]=='*')ans++;
				if(a[i+1][j-1]=='*')ans++;
				if(a[i+1][j]=='*')ans++;
				if(a[i+1][j+1]=='*')ans++;
			}
			b[i][j]=ans;
		}
	}
	
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(a[i][j]!='*')cout<<b[i][j];
			else cout<<'*';
		}
		cout<<endl; 
	}
	
	return 0;
}