扫雷

TimeLimit:1000ms  MemoryLimit:128000KB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有4人收藏了本题
Problem Description
扫雷是Windows自带的游戏。也是DOUBI同学最爱的休闲游戏,游戏的目标是尽快找到雷区中的所有地雷,而不许踩到地雷。如果方块上的是地雷,将输掉游戏。如果方块上出现数字,则表示在其周围的八个方块中共有多少颗地雷。
紧接着发生了一件悲惨的故事,DOUBI同学的电脑中毒了。资源格式化了没关系,坑爹的是扫雷游戏显示不出数字提示了!好心的你决定帮他,所以你任务是在已知地雷出现位置的情况下,得到各个方块中的数据。
*...
....      “*”表示有地雷
.*..      “.”表示无地雷
....
经过处理应得到
*100
2210
1*10
1110
 (会玩的同学可以忽视此处解释:如上述例子格子(1,1)==2;表示它周围的8个格子(0,0),(0,1),(0,2),(1,0),(1,2),(2,0),(2,1),(2,2)中有2个地雷。即格子(0,0)和(2,1))
Input
输入有多组数据,每组数据的第一行有两个数字,m,n(0<m,n<100)表示游戏中雷区的范围为m×n。接下来m行每行有n个字符。“*” 表示有地雷,“.”表示无地雷。最后一组数据m=0,n=0表示输入结束,不需要处理。
Output
对于每组输入数据,输出结果,各方块数字间不留空格。每组结果之后有一个空行。
SampleInput
2 3
***
...
4 4
*...
....
.*..
....
0 0
SampleOutput
***
232

*100
2210
1*10
1110
Submit
题目统计信息详细
总AC数237
通过人数206
尝试人数210
总提交量554
AC率37.18%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: