P2670 扫雷游戏

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

 

 

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

（图为扫雷游戏）

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

代码如下：

 

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int m,n;
    char a[101][101];//定义二维字符数组 
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cin>>a[i][j]; //通过循环输入 
        }
    }    
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            int sum=48;
            if(a[i][j]!='*') 
            {
            /*若为雷，则保持不变。若不为雷，则对周围雷数进行判断*/ 
            if(a[i][j]=='?')
            a[i][j]='0';//若a[i][j]周围无雷，则输出"0" 
            if(a[i-1][j-1]=='*')
            {
                a[i][j]=sum+1;
                sum++;
            }
            if(a[i-1][j]=='*')
            {
                a[i][j]=sum+1;
                sum++;
            }
            if(a[i-1][j+1]=='*')
            {
                a[i][j]=sum+1;
                sum++;
            }
            if(a[i][j-1]=='*')
            {
                a[i][j]=sum+1;
                sum++;
            }
            if(a[i][j+1]=='*')
            {
                a[i][j]=sum+1;
                sum++;
            }
            if(a[i+1][j-1]=='*')
            {
                a[i][j]=sum+1;
                sum++;
            }
            if(a[i+1][j]=='*')
            {
                a[i][j]=sum+1;
                sum++;
            }
            if(a[i+1][j+1]=='*')
            {
                a[i][j]=sum+1;
                sum++;
            }}
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
            cout<<a[i][j];//将结果输出 
        cout<<endl;
    }     
    return 0; //return 0;好习惯 
}

 

 

 也可以通过判断雷的位置，将其周围的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））再今后刷题再到比赛时，需要有这种变通与发散思维。