对于这个题,我原来的思路是判断一个地雷周围一圈是否数组越界,然后统计它们的数量
#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;
}
}