东华大学复试题：扫雷

原创于 2022-04-04 06:50:34 发布 · 323 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #蓝桥杯 #c语言

数据结构与算法同时被 2 个专栏收录

58 篇文章

订阅专栏

DHU

32 篇文章

订阅专栏

这是一个C++程序，用于处理二维矩阵中的星号(*)，并将星号影响的相邻位置计数。程序读取矩阵大小和内容，然后计算并输出每个位置受星号影响的次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
const int maxn=105;
//思路问题 
int main()
{
    int n,m;
    char MS[maxn][maxn];
    int cnt=1;
    while(scanf("%d %d",&n,&m)!=EOF&&n!=0&&m!=0)
    {
        int ans[maxn][maxn]={0};
        for(int i=0; i<n; i++)
            for(int j=0; j<m; j++)
            {
                cin>>MS[i][j];
                if(MS[i][j]=='*')
                {
                    if(i-1>=0)
                        ans[i-1][j]++;
                    if(i+1<n)
                        ans[i+1][j]++;
                    if(j-1>=0)
                        ans[i][j-1]++;
                    if(j+1<m)
                        ans[i][j+1]++;
                    if(i-1>=0&&j-1>=0)
                        ans[i-1][j-1]++;
                    if(i-1>=0&&j+1<m)
                        ans[i-1][j+1]++;
                    if(i+1<n&&j-1>=0)
                        ans[i+1][j-1]++;
                    if(i+1<n&&j+1<m)
                        ans[i+1][j+1]++;
                }
            }
        cout<<"Field #"<<cnt<<":"<<endl;
        cnt++;
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<m; j++)
            {
                if(MS[i][j]=='*')
                    cout<<'*';
                else
                    cout<<ans[i][j];
            }
            cout<<endl;
        }
        cout<<endl;
    }
    return 0;
}