题目 UVA 10189 Minesweeper
解题思路:扫雷问题 找‘.’的八个方向的地雷数,很简单,需要注意的有注释,看代码
#include<stdio.h>
#include<string.h>
#define Max 110
char s[Max][Max];
int main()
{
int n,m,i,j,flag=0,t,k,l;
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n==0&&m==0)
break;
memset(s,0,sizeof(s));
for(i = 0; i < n; i++)
{
scanf("%s",s[i]);
}
for(i = 0; i < n; i++)
{
for(j = 0; j < m; j++)
{
if(s[i][j]=='.')
{
for(k = i-1, t=0; k <= i+1; k++)
{
for(l = j-1; l <= j+1; l++)
{
if(k<0||l<0||l>= m||k>= n)///k是控制行的所以是n,z就是这里错了所以WA了很多次
continue;
if(s[k][l]=='*')
t++;
}
}
s[i][j]=t+48;/这里数字小所以可以这么写,数字大了就不能这么写,不建议这么写
}
}
}
if(flag>0)
putchar('\n');///控制换行
printf("Field #%d:\n",++flag);
for(i = 0; i < n; i++)
{
for(j = 0; j < m; j++)
{
printf("%c",s[i][j]);
}
putchar('\n');
}
}
return 0;
}