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