UVa10189 Minesweeper
来源:互联网 发布:淘宝网药品烫悦 编辑:程序博客网 时间:2024/04/28 11:48
The Problem
Have you ever played Minesweeper? It's a cute little game which comes within a certain Operating System which name we can't really remember. Well, the goal of the game is tofind where are all the mines within a MxN field. To help you, the game shows a numberin a square which tells you how many mines there are adjacent to that square. For instance,supose the following 4x4 field with 2 mines (which are represented by an * character):
*........*......
If we would represent the same field placing the hint numbers described above, we would end up with:
*10022101*101110
As you may have already noticed, each square may have at most 8 adjacent squares.
The Input
The input will consist of an arbitrary number of fields. The first line of each field containstwo integers n and m (0 < n,m <= 100) which stands for the number of lines and columns of the fieldrespectively. The next n lines contains exactly m characters and represent the field. Each safesquare is represented by an "." character (without the quotes) and each mine square is representedby an "*" character (also without the quotes). The first field line where n = m = 0 represents the end of input and should not be processed.
The Output
For each field, you must print the following message in a line alone:
Field #x:
Where x stands for the number of the field (starting from 1). The next n lines shouldcontain the field with the "." characters replaced by the number of adjacent minesto that square. There must be an empty line between field outputs.
Sample Input
4 4*........*......3 5**.........*...0 0
Sample Output
Field #1:*10022101*101110Field #2:**100332001*100
© 2001 Universidade do Brasil (UFRJ). Internal Contest Warmup 2001.
UVa上A掉的第二个题。。。
思路:思路很简单就是从头到尾一次遍历一遍读进来的数据,遇到'*'就在一个对应的表示结果的二维数组res中向周围8个方向上依次做相应的地雷数统计操作。最后在遍历一遍二维数组res把结果按要求输出就可以了。
Code:
- UVa10189 Minesweeper
- UVa10189 - Minesweeper
- UVa10189 Minesweeper
- UVA10189
- Minesweeper
- Minesweeper
- Minesweeper
- Minesweeper
- Minesweeper
- Minesweeper
- Minesweeper
- Minesweeper
- Minesweeper
- Minesweeper
- uva10189和zoj 1015
- 10189 - Minesweeper
- 10189 - Minesweeper
- uva minesweeper
- 如何在solaris上检测内存泄露
- 集合常见问题总结
- 深入理解Objective-c中@class的含义
- Java long (18位长)传到Flex后,读出数据错误!
- 2010的最后一天
- UVa10189 Minesweeper
- html5学习
- 使用 xsd.exe 命令工具 将 xsd架构 生成 类文件
- 将.xsd文件嵌入资源 读取嵌入文件 并 读入到DataSet架构
- sony Vegas录音软件教程列表
- WINDOWS INSTALLER无法启动解决方法
- 端口扫描设计过程(二) 收藏
- 未能加载文件或程序集“Microsoft.Office.Interop.Excel
- magento的xml配置文件的简单解析-frontend