hrbust 哈理工 统计地雷数量

暴力扫图

一开始将图形清空遍历图中’。‘的8个方向点

G - 统计地雷数量

Time Limit: 1000 MS Memory Limit: 65536 KB

64-bit integer IO format: %lld , %llu Java class name: Main

[Submit] [Status]

Description

C++群里有讨论过扫雷游戏的问题。
总结如下：扫雷游戏博大精深，世上难求一本《Thinking in Mine Sweeping》。
现在有一个很简单的题目，详细请看输入和输出的描述，再不然先玩玩扫雷游戏。

Input

有多组测试数据，每组测试数据包括：
第一行 a b m，表示棋盘的大小a*b和地雷的数量， 0 < a,b <=200。
接下来有a行，每行描述一行地雷的情况，’*’符号表示地雷，不是地雷的都是’?’符号。
数据保证有m个’*’。

Output

输出棋盘里每一个不是地雷的格子周围的地雷数量，按照棋盘原样输出。
每组样例用一个空行分割。

Sample Input

3 4 3
??*?
???*
?*??
4 5 4
??*??
?*???
??*??
????*

Sample Output

01*2
123*
1*21

12*10
1*320
12*21
0112*

附上ac代码

#include <cstdio>
#include <cstring>
int dx[8]={1,-1,0,0,1,1,-1,-1};
int dy[8]={0,0,-1,1,1,-1,-1,1};
char maps[203][203];
int a,b,m;
int judge(int x,int y)
{
    if(x<a&&y<b&&y>=0&&x>=0&&maps[x][y]=='*')
        return 1;
    else return 0;
}
int main()
{

int t=0;
    while(~scanf("%d%d%d",&a,&b,&m))
    {
        if(t++)
            printf("\n");
        for(int i=0;i<a;i++)
        {
            for(int j=0;j<b;j++)
            {
                scanf(" %c",&maps[i][j]);
            }
        }
        int sum[203][203]={0};
        for(int i=0;i<a;i++)
        {
            for(int j=0;j<b;j++)
            {
                int z=0;
        if(maps[i][j]=='*')continue;
                for(int k=0;k<8;k++)
                {
                    int x=i+dx[k];
                    int y=j+dy[k];
                    if(judge(x,y))
                    {
                        z++;
                    }
                }
                maps[i][j]=z+'0';
            }
        }
        for(int i=0;i<a;i++)
        {
            for(int j=0;j<b;j++)
            {
                printf("%c",maps[i][j]);
            }
            printf("\n");
        }
    }
}

Close