原题链接:红与黑
解题思路:死判断四个角,四条边,然后就是中心有砖,四边都无法到达:
.*.
*.*
.*.
这个中心的砖块一定不能到达,然后就是减去为’#‘的砖块
注意事项:
参考代码:
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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复