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;
        }
}