【15NOIP普及组】扫雷游戏

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1970

洛谷地址：https://www.luogu.com.cn/problem/P2670

本题的难点，1、是字符及字符串的出入输出  2、四个方向的遍历

#include
using namespace std;
int n, m;
char a[105][105];
int dx[8]= {-1, 1,  0, 0, -1, -1,  1,  1};//依次对应上、下、左、右、左上、右上、左下、右下八个方向 的x坐标变化差值 
int dy[8]= { 0, 0, -1, 1, -1,  1, -1,  1};//依次对应上、下、左、右、左上、右上、左下、右下八个方向 的y坐标变化差值
int main() {
    cin>>n>>m;
    getchar();//过滤掉输入m后的换行字符
    for(int i=0; i) {
        for(int j=0; j)
            a[i][j]=getchar();
        getchar();//过滤每行的换行字符
    }

    //二维数组输入一定要测试输入是否正确
//    for(int i=0; i//        for(int j=0; j//            cout<//        cout<//    }

    for(int i=0; i) {
        for(int j=0; j) {
            int cnt=0;//统计每个坐标点周边*的数量 ，初始化为0 
            for(int k=0; k<8; k++) {//循环遍历坐标点8个方向 
                int nx=i+dx[k];
                int ny=j+dy[k];
                if(nx < 0 || nx > n-1 && ny < 0 && ny > m-1)continue;//如果越界，则判断下一个方向 
                if(a[nx][ny]=='*')cnt++;//如果周边有*则把cnt累加1 
            }
            if(a[i][j]=='*')//如果该点为*则输出* 
                cout<<'*';
            else//否则输出周边*数 
                cout<<cnt;
        }
        cout<<endl;
    }
    return 0;
}

 更多题解：http://8.142.64.55:8888/discuss/621b36803a3357268ae08e7e#1645972175251