解题思路:死判断四个角,四条边,然后就是中心有砖,四边都无法到达:

.*.

*.*

.*.
这个中心的砖块一定不能到达,然后就是减去为’#‘的砖块
注意事项:

参考代码:

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.stream.Collectors;

import javax.management.Query;

public class Main {
	static boolean[] checkArr;
	static int m;
	static int n;
	static char[][] arr;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		m = sc.nextInt();
		n = sc.nextInt();
		while (n != 0) {
			arr = new char[n][m];
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < m; j++) {
					arr[i][j] = '#';
				}
			}
			for (int i = 0; i < n; i++) {
				char[] charArray = sc.next().toCharArray();
				for (int j = 0; j < charArray.length; j++) {
					if (j < m) {
						arr[i][j] = charArray[j];
					}

				}
			}
			int sum = n * m;
			for (int x = 0; x < n; x++) {
				for (int y = 0; y < m; y++) {
					if (arr[x][y] == '#') {
					//减去为'#'
						sum--;
						// System.out.println(1);
						// ok
					} else if (x == 0 && y == 0 && arr[x][y] != '#' && arr[x + 1][y] == '#' && arr[x][y + 1] == '#') {
						// System.out.println(2);
						//左上角
						sum--;
						// ok
					} else if (x == 0 && y == m - 1 && arr[x + 1][y] == '#' && arr[x][y - 1] == '#') {
						// System.out.println(3);
						//右上角
						sum--;
						// ok
					} else if (x == n - 1 && y == 0 && arr[x - 1][y] == '#' && arr[x][y + 1] == '#') {
						// System.out.println(4);
						//左下角
						sum--;
						// ok
					} else if (x == n - 1 && y == m - 1 && arr[x - 1][y] == '#' && arr[x][y - 1] == '#') {
						// ok
						//右下角
//						System.out.println(5);
						sum--;
					}
					if (x == 0 && y >= 1 && y < m - 1 && arr[x][y - 1] == '#' && x + 1 < n && arr[x + 1][y] == '#'
							&& arr[x][y + 1] == '#') {
						sum--;
						// 顶部ok
					} else if (arr[x][y] != '#' && x == n - 1 && y >= 1 && y < m - 1 && arr[x][y - 1] == '#'
							&& arr[x][y + 1] == '#' && x - 1 >= 0 && arr[x - 1][y] == '#') {
						sum--;
//						System.out.println(x + ":" + y);
						// 底部ok
					} else if (y == 0 && x >= 1 && x < n - 1 && y + 1 < m && arr[x][y + 1] == '#'
							&& arr[x - 1][y] == '#' && arr[x + 1][y] == '#') {
						sum--;
						// System.out.println(6);
						// 左边ok
					} else if (y == m - 1 && x >= 1 && x < n - 1 && y - 1 >= 0 && arr[x][y - 1] == '#'
							&& arr[x - 1][y] == '#' && arr[x + 1][y] == '#') {
						sum--;
						// System.out.println(7);
						// 右右边ok
					} else if (x - 1 >= 0 && x + 1 < n && y - 1 >= 0 && x + 1 < n) {
						if (arr[x - 1][y] == '#' && arr[x + 1][y] == '#' && arr[x][y - 1] == '#'
								&& arr[x][y + 1] == '#') {
							sum--;
							//中心位置不为’#‘,且四边都是#
							// System.out.println(8);
						}
					}

				}
			}
			System.out.println(sum);
			m = sc.nextInt();
			n = sc.nextInt();
		}
	}
}


点赞(0)
 

0.0分

5 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 1 条评论

瞿肖 1年前 回复TA
样例输入一半,直接换行了,所以长度必须是输入这行的长度,然后我把数组默认全部#,最后没输入的地方肯定要减去,所以#就在循环中sum--了