|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
扫雷
【问题描述】
扫雷游戏是一种益智游戏。游戏目标是找出n*m矩阵内的所有地雷。在本题中，你需要为每个单元格统计出它周围的地雷数。每个单元格最多和8个单元格相邻，如下表中，S位置的相邻单元格分别是1至8。下图矩阵有两个地雷，用“*”表示，小写k表示安全格，计算结果如矩阵的右矩阵。
*kkk *100
kkkk 2210
k*kk 1*10
kkkk 1110
【输入格式】
输入文件minesweeper.in中，第一行有n，m（0<=n，m<=100）,分别表示这个矩阵的行数与列数。接下来的n行每行包含m个字符,其中小写“k”表示安全，“*”表示地雷。
【输出格式】
输出文件minesweeper.out中，包含一个n*m矩阵。用数字表示该位置字符“k”周边的地雷数量，“*”还是表示地雷。
【样例输入】
4 4
*kkk
kkkk
k*kk
kkkk
【样例输出】
*100
2210
1*10
1110 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1654 |
|
模拟 |
通过 |
22人 |
提交 |
51次 |
通过率 |
43% |
难度 |
1 |
|
|
|
|
|
|
