2015年 NOIP普及组 复赛 标程 2.扫雷游戏

2. 扫雷游戏
   题目描述

扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。

现在给出nn行mm列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。

注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。

输入输出格式

输入格式：
第一行是用一个空格隔开的两个整数nn和mm，分别表示雷区的行数和列数。

接下来nn行，每行mm个字符，描述了雷区中的地雷分布情况。字符’*’表示相应格子是地雷格，字符’?’表示相应格子是非地雷格。相邻字符之间无分隔符。

输出格式：
输出文件包含nn行，每行mm个字符，描述整个雷区。用’*’表示地雷格，用周围的地雷个数表示非地雷格。相邻字符之间无分隔符。

输入输出样例

输入样例#1:
3 3
? * ?
? ? ?
? * ?

输出样例#1:
1 * 1
2 2 2
1 * 1
输入样例#2:
2 3
**?
???
输出样例#2： 复制
**1
221
注：输入输出里的空格纯属作者没法处理好‘*’，做题时千万千万不要加上判空格之类的东西上去会错的！！！样例输入输出也做了改动

说明

对于 100%100%的数据， 1≤n≤100, 1≤m≤1001≤n≤100,1≤m≤100。

思路：
这题没啥算法，模拟就行了

附上代码

#include
using namespace std;
char a[110][110];
int n,m,i,j;
int main(){
	cin>>n>>m;
	for(i=0;i<n;i++)
		cin>>a[i];
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){				//一个一个枚举
			int ans=0;
			if(a[i][j]=='*'){
				cout<<"*";
				continue;
			}
			if(a[i+1][j]=='*')ans++;
			if(a[i][j+1]=='*')ans++;
			if(a[i-1][j]=='*')ans++;
			if(a[i][j-1]=='*')ans++;
			if(a[i+1][j+1]=='*')ans++;
			if(a[i+1][j-1]=='*')ans++;
			if(a[i-1][j-1]=='*')ans++;
			if(a[i-1][j+1]=='*')ans++;
			cout<<ans;
		}
		puts("");
	}
	return 0;
}