1225:扫雷

时间限制:2 S   /  内存限制:65536 KB
AC:88   /  Submit:162
问题描述

在扫雷游戏中,有的格子里是地雷,其他不是地雷的格子会用一个数字表示周围8格共有几个地雷。周围8格指的是上、下、左、右、左上、右上、左下、右下。

现有a行b列的地雷分布情况,要求计算出每个非地雷格子应当填写的数字。

输入描述

只有一组案例。

第一行是两个正整数a和b,表示雷区是a行b列的。(a<=100,b<=100)

然后是a行数据,每行数据由b个字符构成,可能的字符是*和?,其中*表示地雷,?表示非地雷格子。

输出描述

a行b列的数据,其中*表示该格是地雷,其他非地雷格子上应当是个一位数,表示该格附近8格地雷的数量。

最后一行输出完以后也要换行。

样例输入复制样例

3 3
*??
???
?*?

样例输出

*10
221
1*1

相关

16级线上比赛++(2017/03/26)

2018级cpp上机练习题第14周第1次(数组综合:星辰大海)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1