P2670 [NOIP2015 普及组] 扫雷游戏

思路

首先就是将数据输入，然后有两种解法。
1.找非雷区有多少雷并统计。
2.找雷区，给其他区域赋值（更简单）。

源码

#include<bits/stdc++.h>

using namespace std;
int b[101][101];
char a[101][101];
int x_[8]={-1,1,0, 0,-1,-1,1,1};
int y_[8]={0, 0,-1,1,-1,1,-1,1};
int n,m;
void dfs(int x,int y){
	for(int i=0;i<8;i++){
		int nx=x+x_[i];
		int ny=y+y_[i];
		if(nx>=1&&nx<=n&&ny>=1&&ny<=m)   //防止越界，如果越界，则会出现错误 
			b[nx][ny]++;
	}
}
int main(){

	cin>>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]=='*')
				dfs(i,j);
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i][j]=='*')
				cout<<a[i][j];
			else
				cout<<b[i][j];
		}
		cout<<endl;
	}	
} 

方法2

直接统计个数，运用数组下标。

#include<bits/stdc++.h>

using namespace std;

int dx[]={1,1,1,0,0,-1,-1,-1};
int dy[]={-1,0,1,-1,1,-1,0,1};
const int maxn=105;
char a[maxn][maxn];
int n,m;

int main(){
	cin>>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]!='*'){
				int cnt=0;
				for(int k=0;k<8;k++)
					if(a[i+dx[k]][j+dy[k]]=='*') cnt++;  //8个方向
				cout<<cnt;
			}
			else
				cout<<'*';
		}
		cout<<endl;
	}		
}