P2670扫雷游戏

链接

对于这个题,我原来的思路是判断一个地雷周围一圈是否数组越界,然后统计它们的数量

#include<iostream>
using namespace std;
char mine[200][200];
int map[200][200];
int n,m;
int main()
{
    cin >> n >> m;
    for(int i = 0;i < n;i++)
        for(int j = 0;j < m;j++)
        {
            cin >> mine[i][j];
            if(mine[i][j]=='?')
                continue;
            else
            {
                if(i-1>=0&&j-1>=0)map[i-1][j-1]++;
                if(i-1>=0)map[i-1][j]++;
                if(i-1>=0&&j+1<m)map[i-1][j+1]++;
                if(j+1<m)map[i][j+1]++;
                if(i+1<n&&j+1<m)map[i+1][j+1]++;
                if(i+1<n)map[i+1][j]++;
                if(i+1<n&&j-1>=0)map[i+1][j-1]++;
                if(j-1>=0)map[i][j-1]++;
            }
            
        }
    for(int i = 0;i < n;i++)
        {
            for(int j = 0;j < m;j++)
        {
            if(map[i][j])
                cout << map[i][j];
            else
            {
                cout << '*';
            }
            
        }
        cout << endl;
        }
}

后来发现判断出错,我没有找到哪里出错了,于是我将数组向右下移动了一格,使数组周围都是0,这样就算数组越界也不会导致没存泄露

#include<iostream>
using namespace std;
char mine[200][200];
int map[200][200];
int n,m;
int main()
{
    cin >> n >> m;
    for(int i = 1;i <= n;i++)
        for(int j = 1;j <= m;j++)
        {
            cin >> mine[i][j];
            if(mine[i][j]=='?')
                continue;
            else
            {
                map[i][j]=1;
            }
            
        }
    for(int i = 1;i <= n;i++)
        {
            for(int j = 1;j <= m;j++)
            {
            if(map[i][j]==1)
                cout << '*';
            else
            {
                cout << map[i-1][j-1]+map[i-1][j]+map[i-1][j+1]+map[i][j+1]+map[i+1][j+1]+map[i+1][j]+map[i+1][j-1]+map[i][j-1];
            }
            
            }
        cout << endl;
        }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章