NC16491 扫雷游戏

【题目描述】

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

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

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

【输入描述】
输入文件第一行是用一个空格隔开的两个整数n和m，分别表示雷区的行数和列数。
接下来n行，每行m个字符，描述了雷区中的地雷分布情况。字符’*’表示相应格子是地雷格，字符’?’表示相应格子是非地雷格。相邻字符之间无分隔符。

【输入描述】

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

 我一开始是使用普通的方法，单纯考虑出各种情况，使用if else，发现不可行，这样做不仅写起来复杂而且不容易检查错误，错误代码如下：

#include <iostream>
using namespace std;
#define N 100
char boo[N+5][N+5];
int search(int i,int j,int n,int m);

int main(){
    int n,m;
    cin>>n>>m;
    
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>boo[i][j];
        }
    }
    
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(boo[i][j]!='*'){
                boo[i][j]=(char)(48+search(i,j,n,m));
            }
        }
    }
    
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cout<<boo[i][j];
        }
        cout<<endl;
    }
    return 0;
}

int search (int i,int j,int n,int m){
    /*上、boo[i-1][j]=='*'?1:0
    下、boo[i+1][j]=='*'?1:0
    左、boo[i][j-1]=='*'?1:0
    右、boo[i][j+1]=='*'?1:0
    左上、boo[i-1][j-1]=='*'?1:0
    右上、boo[i-1][j+1]=='*'?1:0
    左下、boo[i+1][j-1]=='*'?1:0
    右下、boo[i+1][j+1]=='*'?1:0*/
    //横
    if(n==1&&m>=2){
        if(j==0)
            return boo[i][j+1]=='*'?1:0;
        else if(j+1==n){
            return boo[i][j-1]=='*'?1:0;
        }
        else{
            return (boo[i][j-1]=='*'?1:0)+(boo[i][j+1]=='*'?1:0);
        }
    }
    //竖直
    if(n>=2&&m==1){
        if(i==0) return boo[i+1][j]=='*'?1:0;
        else if(i+1==n){
            return (boo[i-1][j]=='*'?1:0);
        }
        else{
            return (boo[i-1][j]=='*'?1:0)+(boo[i+1][j]=='*'?1:0);
        }
    }
    //一般
    if(m==1&&n==1){
        return 1;
    }
    if(m>=2&&n>=2){
        if(i==0&&j==0){
            return (boo[i+1][j]=='*'?1:0)+(boo[i+1][j+1]=='*'?1:0)+(boo[i][j+1]=='*'?1:0);
        }
        else if(i>0&&j==0&&i+1<n){
            return (boo[i+1][j]=='*'?1:0)+(boo[i+1][j+1]=='*'?1:0)+(boo[i][j+1]=='*'?1:0)+(boo[i-1][j+1]=='*'?1:0)+(boo[i-1][j]=='*'?1:0);
        }
        else if(i+1==n&&j==0){
            return (boo[i-1][j]=='*'?1:0)+(boo[i-1][j+1]=='*'?1:0)+(boo[i][j+1]=='*'?1:0);
        }
        else if(i==0&&j>0&&j+1<m){
            return (boo[i][j-1]=='*'?1:0)+(boo[i+1][j-1]=='*'?1:0)+(boo[i+1][j]=='*'?1:0)+(boo[i+1][j-1]=='*'?1:0)+(boo[i][j+1]=='*'?1:0);
        }
        else if(i==0&&j+1==m){
            return (boo[i][j-1]=='*'?1:0)+(boo[i+1][j-1]=='*'?1:0)+(boo[i+1][j]=='*'?1:0);
        }
        else if(i+1==n&&j+1<m&&j>0){
            return (boo[i][j-1]=='*'?1:0)+(boo[i-1][j-1]=='*'?1:0)+(boo[i-1][j]=='*'?1:0)+(boo[i-1][j-1]=='*'?1:0)+(boo[i][j+1]=='*'?1:0);
        }
        else if(i+1==n&&j+1==m){
            return (boo[i-1][j]=='*'?1:0)+(boo[i-1][j-1]=='*'?1:0)+(boo[i][j-1]=='*'?1:0);
        }
        else if(j+1==m&&i>0&&i+1<n){
            return (boo[i-1][j]=='*'?1:0)+(boo[i-1][j-1]=='*'?1:0)+(boo[i][j-1]=='*'?1:0)+(boo[i+1][j-1]=='*'?1:0)+(boo[i+1][j]=='*'?1:0);
        }
        else{
            return (boo[i+1][j]=='*'?1:0)+(boo[i+1][j+1]=='*'?1:0)+(boo[i][j+1]=='*'?1:0)+(boo[i-1][j+1]=='*'?1:0)+(boo[i-1][j]=='*'?1:0)
                +(boo[i-1][j-1]=='*'?1:0)+(boo[i][j-1]=='*'?1:0)+(boo[i+1][j-1]=='*'?1:0);
        }
    }
    return 0;
}

提交后提示仅能通过40%，看了其他人的代码，才知道可以使用类似于深度优先搜索的办法，运用坐标来检查。

下面是更正后的代码：

#include <iostream>
using namespace std;
#define N 100
char boo[N+1][N+1];

int bx[8]={-1,1,0,0,-1,-1,1,1};
int by[8]={0,0,-1,1,-1,1,1,-1};

int count(int x,int y){
    int ans=0;
    for(int i=0;i<8;i++){
        int ix=x+bx[i],iy=y+by[i];
        if(boo[ix][iy]=='*'){
            ans++;
        }
    }
    return ans;
}

int main(){
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++){//输入地雷的分布情况
        for(int j=0;j<m;j++){
            cin>>boo[i][j];
        }
    }
    
    for(int i=0;i<n;i++){//判断每个位置周围地雷的分布情况，把数组修改
        for(int j=0;j<m;j++){
            if(boo[i][j]!='*'){
                boo[i][j]=(char)(48+count(i,j));
            }
        }
    }
    
    for(int i=0;i<n;i++){//打印
        for(int j=0;j<m;j++){
            cout<<boo[i][j];
        }
        cout<<endl;
    }
    return 0;
}

以上代码存在大量重复，可以把判断地雷的分布情况和进行打印处合并

#include <iostream>
using namespace std;
#define N 100
char boo[N+1][N+1];

int bx[8]={-1,1,0,0,-1,-1,1,1};
int by[8]={0,0,-1,1,-1,1,1,-1};

int count(int x,int y){
    int ans=0;
    for(int i=0;i<8;i++){
        int ix=x+bx[i],iy=y+by[i];
        if(boo[ix][iy]=='*'){
            ans++;
        }
    }
    return ans;
}

int main(){
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++){//输入地雷的分布情况
        for(int j=0;j<m;j++){
            cin>>boo[i][j];
        }
    }
    
    for(int i=0;i<n;i++){//判断每个位置周围地雷的分布情况，不修改数组直接打印
        for(int j=0;j<m;j++){
            if(boo[i][j]!='*'){
                cout<<count(i,j);
            }
            else{
                cout<<"*";
            }
        }
        cout<<endl;
    }
    
    return 0;
}