原题链接:红与黑
解题思路:死判断四个角,四条边,然后就是中心有砖,四边都无法到达:
.*.
*.*
.*.
这个中心的砖块一定不能到达,然后就是减去为’#‘的砖块
注意事项:
参考代码:
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分
5 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复