2019蓝桥杯每周一题第二周之Mineweep（扫雷）

写在开头：

写这个题的时候真的是一次次的纠错，题不难，里面的逻辑关系有复杂，每一次都以为会运行正确了，结果又一个小地方出错，写了一上午还是有问题，满屏的if …if看得头都大了，看了官方的题解，真的是自愧不如。

题目

[问题描述]

Have you ever played Minesweeper? It’s a cute little game which comes within a certain OperatingSystem which name we can’t really remember. Well, the goal of the game is to find where are all the mines within a M × N field. To help you, the game shows a number in a square which tells you how many mines there are adjacent to that square. For instance, supose the following 4 × 4 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 upwith:10022101101110As you may have already noticed, each square may have at most 8 adjacent squares.
//你玩过扫雷吗？这是一个可爱的小游戏，在一个特定的操作系统，我们不能真正记住的名字。好吧，游戏的目标是找出M×N区域内的所有地雷。为了帮助你，游戏在一个正方形里显示一个数字，告诉你这个正方形附近有多少地雷。例如，在下面的4×4区域中加上2个地雷（用“”字符表示）：……………如果我们要表示放置上述提示号的同一个区域，我们将以：10022101101110结束，正如您可能已经注意到的，每个正方形最多可以有8个相邻的正方形。

[输入]

The input will consist of an arbitrary number of fields. The first line of each field contains two integersn and m (0 < n, m ≤ 100) which stands for the number of lines and columns of the field respectively.The next n lines contains exactly m characters and represent the field.Each safe square is represented by an ‘.’ character (without the quotes) and each mine squareis represented by an ‘’ character (also without the quotes). The first field line where n = m = 0represents the end of input and should not be processed.
//输入将包含任意数量的字段。每个字段的第一行包含两个整数n和m（0<n，m≤100），分别表示字段的行数和列数。接下来的n行正好包含m个字符并表示该字段。每个安全正方形由一个“.”字符（不带引号）表示，每个挖掘正方形由一个“”表示字符（也不带引号）。第一个字段行，其中n=m=0表示输入结束，不应进行处理。

[输出]

对于每对整数 i 和 j，按原来的顺序输出 i 和 j，然后输出二者之间的整数中的最大循环节长度。这三个整数应该用单个空格隔开，且在同一行输出。对于读入的每一组数据，在输出中应位于单独的一行。

[样例输入]

4 4
…
…
.…
…
3 5
**…
…
.*…
0 0

[样例输出]

Field #1:
100
2210
110
1110
Field #2:
**100
33200
1*100
*/

想法：

虽然我的代码没能坚持到我把它完成出来，就被我的耐心给打败了，但是我的想法还是有的，首先我先定义了一个二维的char数组，用于存放，用嵌套的两个for循环输入读取，读取用的是外部循环放一个String s=sc.next();内部循环放一个s.charAt(j),接下来就是判断各种周围有没有 * ，并输出个数;其中我觉得我很傻的就是：在官方题解中，直接就输出了数字或者 * ，我还把判断出来的这个数又存到了数组中，最后才遍历输出的，这其中还用到了int型数字转换为char型数字，但最后打败我的是，每次都会把周围的 * 读少，而且看题解的时候，发现自己还少实现了两个功能，一个是需要一直输入，另一个是该点是 * 就直接输出 * ，最后真的是不想再改了，所以还是得多看题，看清题！！！

代码：

import java.util.Scanner;public class week2_01 {private static void deal(char[][] data, int n, int m) {   //解题的方法//查找数组内的各个‘*’，直接输出‘*’for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {if (data[i][j] == '*') {System.out.print("*"); //根据题意‘*’，直接输出continue;   //中断本次循环，继续下一次循环，是‘*’的就直接输出了，就不需要统计旁边有多少个‘*’}int count = 0;   //查找的点的旁边有多少个‘*’//查找的点的周围的八个点for (int k = i - 1; k <= i + 1; k++) {for (int l = j - 1; l <= j + 1; l++) {//避免数组越界，确定数组下标存在if (k >= 0 && k < n && l >= 0 && l < m && data[k][l] == '*') {count++;}}}System.out.print(count); //将周围的地雷数直接输出，不需要存入数组，再输出数组}System.out.println();}}public static void main(String args[]) {Scanner sc = new Scanner(System.in);int count = 1;   //输出的格式，Field# 1,2while (true) {int m = sc.nextInt();int n = sc.nextInt();sc.nextLine();if (m == 0 && n == 0)break;char[][] c = new char[m][n];for (int i = 0; i < m; i++) {c[i] = sc.nextLine().toCharArray();  //将输入的字符串转换为字符数组}if (count > 1) {System.out.println();}System.out.println("Field#" + count + ":");deal(c, m, n);count++;}}
}

结束语：

可能还是写的太少了，没经验，没水平。