【swu】扫雷问题

[xiaoziHZP]

这是代码：
#include<stdio.h>
char a[2002][2002];
int main(void)
{
int i, k, m, n;
scanf("%d %d", &n, &m);
//读取地雷分布图
for(i = 1; i<=n; i++)
for(k = 1; k<=m; k++)
{
scanf("%c", &a[i][k]);
if(a[i][k] == '\n')
scanf("%c", &a[i][k]);
}
//所有非雷区化为0
for(i = 1; i<=n; i++)
for(k = 1; k<=m; k++)
{
if(a[i][k] !='*')
a[i][k] = '0';
}
//扫描雷区
for(i = 1; i<=n; i++){
for(k = 1; k<=m; k++)
{
if(a[i][k] !='*')
{
a[i][k]+=(a[i-1][k-1] == '*')
+(a[i-1][k] == '*')
+(a[i-1][k+1] =='*')
+(a[i][k-1] == '*')
+(a[i][k+1] =='*')
+(a[i+1][k-1] == '*')
+(a[i+1][k] == '*')
+(a[i+1][k+1] == '*');
}
printf("%c",a[i][k]);
}
printf("\n");
}
return 0;
}
程序运行时间有点长，各位大神有没有更简单的算法哦？

[碚雅]

楼上的意见很正确。

[碚雅]

不过手动输入雷图着实雷人，怎么不考虑用文件读入呢？从终端scanf是非常原始的手段。

[xiaoziHZP]

引用 1 楼 wyssurvivor 的回复:

我倒没什么好的解法 只是觉得你扫描每一个位置周围的8个位置不好，为什么不直接扫描有雷的位置，然后给这个位置的周围8个数加1，毕竟雷的数量相对于格子的数量少很多

就是说检测到有雷的位置，之后在扫描周边的八个位置是吗？如果是数字就加一是吗？可是这样还是显示超时了。

[碚雅]

你指的超时是怎样计时的？scanf手动输入那个时间消耗可不是一点半点。

[wyssurvivor]

我倒没什么好的解法 只是觉得你扫描每一个位置周围的8个位置不好，为什么不直接扫描有雷的位置，然后给这个位置的周围8个数加1，毕竟雷的数量相对于格子的数量少很多

[纹枰老妖]

我复制了一下楼主的代码，是秒输出答案，楼主为何还说运行时间长呢？

[纹枰老妖]

楼主的代码据我目测，貌似有数组越界【准确说是逼近界限】带来的bug

[xiaoziHZP]

引用 5 楼 arthuryangsh 的回复:

你指的超时是怎样计时的？scanf手动输入那个时间消耗可不是一点半点。

测试的数据是由服务器给出的，不需要手动输入。