P2670 扫雷游戏

admin

https://www.luogu.org/problemnew/show/P2670题目描述
扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。

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

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

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

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

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

输入输出样例
输入样例#1：
3 3
*??
???
?*?
输出样例#1：
*10
221
1*1
输入样例#2：
2 3
?*?
*??
输出样例#2：
2*1
*21
说明
对于 100%的数据， 1≤n≤100， 1≤m≤100。

admin

1. #include <iostream>
   
2. using namespace std;
   
3. const int mm=110;
   
4. char a[mm][mm];
   
5. int dr[]= {-1,-1,-1,+0,+0,+1,+1,+1};
   
6. int dc[]= {-1,+0,+1,-1,+1,-1,+0,+1};
   
7. int r,c,tr,tc,s,n,m,d;
   
8. int main()
   
9. {
   
10.     cin>>n>>m;
    
11.     ///首行首列被空着了 相当于外圈被空着了
    
12.     for (r=1; r<=n; r++)
    
13.         for (c=1; c<=m; c++)  cin>>a[r][c];
    
14. 
    
15. 
    
16.     for (r=1; r<=n; r++)
    
17.     {
    
18.         for (c=1; c<=m; c++)
    
19.             if (a[r][c]=='*') cout<<'*';
    
20.             else
    
21.             {
    
22.                 for (s=d=0; d<=7; d++)
    
23.                 {
    
24.                     tr=r+dr[d],tc=c+dc[d];
    
25.                     s=s+(a[tr][tc]=='*');
    
26.                 }
    
27.                 cout<<s;
    
28.             }
    
29.         cout<<endl;
    
30.     }
    
31.     return 0;
    
32. }
    

复制代码

倚窗倾听风吹雨

1. #include<iostream>
   
2. using namespace std;
   
3. int n,m,dr[8]={-1,-1,-1,0,0,+1,+1,+1},dc[8]={-1,0,+1,-1,+1,-1,0,+1},mine;
   
4. char ch[101][101];
   
5. int main()
   
6. {
   
7.     cin>>n>>m;
   
8.     for(int i=1;i<=n;i++)
   
9.         for(int j=1;j<=m;j++)
   
10.             cin>>ch[i][j];
    
11.     for(int i=1;i<=n;i++)
    
12.     {
    
13.         for(int j=1;j<=m;j++)
    
14.         {
    
15.              if(ch[i][j]=='?')
    
16.             {
    
17.                 mine=0;
    
18.                 for(int k=0;k<=7;k++)
    
19.                     if(ch[i+dr[k]][j+dc[k]]=='*')mine++;
    
20.                 ch[i][j]='0'+mine;
    
21.             }
    
22.             cout<<ch[i][j];
    
23.         }
    
24.         cout<<endl;
    
25.     }
    
26.     return 0;
    
27. }
    

复制代码

黄煦喆

1. #include<iostream>//n行m列
   
2. using namespace std;
   
3. int m,n,ans;
   
4. int dc[9]= {0,+1,+1,-1,-1,+1,+0,-1,+0};
   
5. int dr[9]= {0,+1,-1,+1,-1,+0,+1,+0,-1};
   
6. char mp[101][101],s[101][101];
   
7. int main()
   
8. {
   
9.     cin>>n>>m;
   
10.     for(int i=1; i<=n; i++)
    
11.         for(int j=1; j<=m; j++)
    
12.             cin>>mp[i][j];
    
13.     for(int i=1; i<=n; i++)
    
14.         for(int j=1; j<=m; j++)
    
15.         {
    
16.             ans=0;
    
17.             if(mp[i][j]=='*')s[i][j]='*';
    
18.             else
    
19.             {
    
20.                 for(int k=1; k<=8; k++)
    
21.                     if(mp[i+dc[k]][j+dr[k]]=='*')ans++;
    
22.                 s[i][j]=ans+'0';
    
23.             }
    
24.         }
    
25.     for(int i=1; i<=n; i++)
    
26.     {
    
27.         for(int j=1; j<=m; j++)
    
28.             cout<<s[i][j];
    
29.         cout<<endl;
    
30.     }
    
31.     return 0;
    
32. }
    

复制代码