1. 程式人生 > >NOIP2015年普級組試題 掃雷遊戲

NOIP2015年普級組試題 掃雷遊戲

思路

這個題應該暴力模擬就可以過

程式碼

#include<cstdio>
using namespace std;
int n,m,a[101][101];//初始化
int main()
{
	char d;//初始化
	scanf("%d%d",&n,&m);//讀入
	for (int i=1;i<=n;i++)
	{
		scanf("%c",&d);//讀入
		for (int j=1;j<=m;j++)
		{
			scanf("%c",&d);//讀入
			if (d=='?') a[i][j]=0;//如那塊地沒有雷就標記為0
			else a[
i][j]=-1;//有雷就標記為-1 } } for (int i=1;i<=n;i++) { for (int j=1;j<=m;j++) { if (a[i][j]==0)//判斷該區域是否有雷 { int sum=0;//初始化 if (a[i-1][j-1]==-1) sum++;//以下八行都是暴力用if求出周圍雷的個數 if (a[i-1][j]==-1) sum++; if (a[i-1][j+1]==-1) sum++; if (a[i][j-1]==-1) sum++; if (a[i][j+1]==-1
) sum++; if (a[i+1][j-1]==-1) sum++; if (a[i+1][j]==-1) sum++; if (a[i+1][j+1]==-1) sum++; printf("%d",sum);//輸出 } else printf("*");//如果那區域有雷就直接輸出* } if (i!=n) printf("\n");//處理輸出的換行 } return 0; }