NOIP2015年普級組試題 掃雷遊戲
阿新 • • 發佈:2018-12-17
思路
這個題應該暴力模擬就可以過
程式碼
#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;
}