Advertisement

生成扫雷矩阵

阅读量:

Minesweeper is a built-in game in Windows. The objective of the game is to quickly identify all mines on the minefield without triggering any of them. If you encounter a square labeled with a mine, you will lose the game.

如果方块上出现数字,则表示在其周围的八个方块中共有多少颗地雷。

你的任务是在已知地雷出现位置的情况下,得到各个方块中的数据。

输入描述

程序接收多组数据输入。每组数据的第一字段包含两个整数m和n(其中m和n均为介于1到99之间的整数),用于标识游戏区域的尺寸为m乘以n格子。之后读取的每一行包含n个字符:星号*标记存在地雷的位置;点号.代表安全区域的位置。当读取到一组数据中m和n均为零时终止处理过程。

输出描述

对于每组输入数据,输出结果,各方块数字间不留空格。地雷位置用*表示。

每组结果之后有一个空行。

示例

复制代码
    输入:
    2 3 
    ***
    ...
    4 4
    *...
    ....
    .*..
    ....
    0 0

全部评论 (0)

还没有任何评论哟~