P2690 扫雷游戏

Posted 2021-03-13 kyriech-francis

P2690  扫雷游戏（此为超链接）

 

 

 

 

扫雷游戏非常经典解压，通过观察多个数字，最终判断雷的位置。

（图为扫雷游戏）

本题目要求将非雷格周围的雷用数字写出；需要先定义二维字符数组（我也不知道怎么叫）；运用循环将其输入，进行判断，然后输出结果。

代码如下：

 

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int main()
 5 {
 6     int m,n;
 7     char a[101][101];//定义二维字符数组 
 8     cin>>n>>m;
 9     for(int i=0;i<n;i++)
10     {
11         for(int j=0;j<m;j++)
12         {
13             cin>>a[i][j]; //通过循环输入 
14         }
15     }    
16     for(int i=0;i<n;i++)
17     {
18         for(int j=0;j<m;j++)
19         {
20             int sum=48;
21             if(a[i][j]!=‘*‘) 
22             {
23             /*若为雷，则保持不变。若不为雷，则对周围雷数进行判断*/ 
24             if(a[i][j]==‘?‘)
25             a[i][j]=‘0‘;//若a[i][j]周围无雷，则输出"0" 
26             if(a[i-1][j-1]==‘*‘)
27             {
28                 a[i][j]=sum+1;
29                 sum++;
30             }
31             if(a[i-1][j]==‘*‘)
32             {
33                 a[i][j]=sum+1;
34                 sum++;
35             }
36             if(a[i-1][j+1]==‘*‘)
37             {
38                 a[i][j]=sum+1;
39                 sum++;
40             }
41             if(a[i][j-1]==‘*‘)
42             {
43                 a[i][j]=sum+1;
44                 sum++;
45             }
46             if(a[i][j+1]==‘*‘)
47             {
48                 a[i][j]=sum+1;
49                 sum++;
50             }
51             if(a[i+1][j-1]==‘*‘)
52             {
53                 a[i][j]=sum+1;
54                 sum++;
55             }
56             if(a[i+1][j]==‘*‘)
57             {
58                 a[i][j]=sum+1;
59                 sum++;
60             }
61             if(a[i+1][j+1]==‘*‘)
62             {
63                 a[i][j]=sum+1;
64                 sum++;
65             }}
66         }
67     }
68     for(int i=0;i<n;i++)
69     {
70         for(int j=0;j<m;j++)
71             cout<<a[i][j];//将结果输出 
72         cout<<endl;
73     }     
74     return 0; //return 0;好习惯 
75 }

 

 

 

 也可以通过判断雷的位置，将其周围的8个格（雷除外）全部+1，再输出答案；具体代码如下：

#include<iostream>
using namespace std;
int main()
{
    char a[101][101];
    int b[101][101],n,m,i,j;//数组定义（二维）
    cin>>n>>m;//读入行、列
    for(i=0;i<101;i++)
        for(j=0;j<101;j++)
            b[i][j]=0;//给数组赋值为0
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
        {
            cin>>a[i][j];
            if(a[i][j]==‘*‘)//判断：如果是地雷
            {
                b[i+1][j+1]++;
                b[i+1][j-1]++;
                b[i+1][j]++;
                b[i][j+1]++;
                b[i][j-1]++;
                b[i-1][j]++;
                b[i-1][j+1]++;
                b[i-1][j-1]++;//相邻的八个格子都+1                
            }
        }
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            if(a[i][j]==‘*‘)
                cout<<"*";//如果是地雷（*） 原样输出
            else
                cout<<b[i][j];//否则输出数字
        }    
        cout<<endl;
    }
}

 

总结一下：本题考查字符串的知识，我考虑了两种情况（找无雷判断周围；找有雷周围加一），在相同的题目，会有不同的做法，从而写出时间复杂度不同的代码（本题都是O（n^2））再今后刷题再到比赛时，需要有这种变通与发散思维。