10189 - Minesweeper

来源：互联网发布：linux文件颜色编辑：程序博客网时间：2024/04/26 20:32

扫雷游戏，给出一个图，求出每个不是雷的点旁边八个方位共有几个雷。

#include<stdio.h>
#include<string.h>
int mm[101][101];
int x[8]= {1,1,1,0,0,-1,-1,-1};
int y[8]= {1,0,-1,1,-1,1,0,-1};
char map[101][101];
int main()
{
    int n,m,count=0;
    int i,j,k;
    while(scanf("%d%d",&n,&m)&&n!=0&&m!=0)
    {
        for(i=0; i<n; i++)
            for(j=0; j<m; j++)
                mm[i][j]=0;
        for(i=0; i<n; i++)
        {
            getchar();
            for(j=0; j<m; j++)
                scanf("%c",&map[i][j]);
        }
        for(i=0; i<n; i++)
            for(j=0; j<m; j++)
                if(map[i][j]=='.')
                    for(k=0; k<8; k++)
                        if((i+x[k]>=0)&&(i+x[k]<n)&&(j+y[k]>=0)&&(j+y[k]<m))
                            if(map[i+x[k]][j+y[k]]=='*')
                                mm[i][j]++;
        if(count)
            printf("\n");
        printf("Field #%d:\n",++count);
        for(i=0; i<n; i++)
        {
            for(j=0; j<m; j++)
            {
                if(map[i][j]=='*')
                    printf("*");
                else
                    printf("%d",mm[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}