试题历届真题全球变暖【第九届】【省赛】【B组】2018年第9届蓝桥杯 Java

欢迎提问

package zhenti;import java.util.Scanner;public class biannuang {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();char[][] yuanshi = new char[n + 2][ n + 2];for (int i = 1; i <= n; i++) {String tempString = scanner.next();for (int j = 1; j <= n; j++) {yuanshi[i][j] = tempString.charAt(j - 1);}}scanner.close();//char[][] zhihou = gaibian(yuanshi, n);int kaishishuliang = daoshuliang(yuanshi, n);//int zuihoushuliang = daoshuliang(zhihou, n);int baoliushuliang = baoliudaoshuliang(yuanshi, n);//System.out.println(kaishishuliang - zuihoushuliang);System.out.println(kaishishuliang - baoliushuliang);}public static char[][] gaibian(char[][] yuanshi, int n) {char[][] zhihou = new char[n + 2][n + 2];for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {zhihou[i][j] = yuanshi[i][j];}}for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {if (yuanshi[i][j] == '.') {zhihou[i - 1][j] = '.';zhihou[i + 1][j] = '.';zhihou[i][j - 1] = '.';zhihou[i][j + 1] = '.';}}}return zhihou;}public static int baoliudaoshuliang(char[][] dao, int n) {boolean[][] bools = new boolean[n + 2][n + 2];int sum = 0;for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {if (dao[i][j] == '#' && bools[i][j] == false) {if (dao[i - 1][j] == '#' && dao[i + 1][j] == '#' && dao[i][j - 1] == '#' && dao[i][j + 1] == '#' ) {sum++;quandao(dao, i, j, bools);}}}}return sum;}public static int daoshuliang(char[][] dao, int n) {boolean[][] bools = new boolean[n + 2][n + 2];int sum = 0;for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {if (dao[i][j] == '#' && bools[i][j] == false) {sum++;quandao(dao, i, j, bools);}}}return sum;}public static void quandao(char[][] dao, int i, int j, boolean[][] bools) {if (dao[i - 1][j] == '#' && bools[i - 1][j] == false) {bools[i - 1][j] = true;quandao(dao, i - 1, j, bools);}if (dao[i + 1][j] == '#' && bools[i + 1][j] == false) {bools[i + 1][j] = true;quandao(dao, i + 1, j, bools);}if (dao[i][j - 1] == '#' && bools[i][j - 1] == false) {bools[i][j - 1] = true;quandao(dao, i, j - 1, bools);}if (dao[i][j + 1] == '#' && bools[i][j + 1] == false) {bools[i][j + 1] = true;quandao(dao, i, j + 1, bools);}}
}

试题历届真题全球变暖【第九届】【省赛】【B组】2018年第9届蓝桥杯 Java相关推荐

试题历届真题魔方旋转问题【历届真题】【决赛】【高职组】
这道题评测有点问题(评测点的输出全正确,结果正确率0%) 试题历届真题魔方旋转问题[历届真题][决赛][高职组] 资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制 ...
【题解】【蓝桥杯】试题历届真题砝码称重【第十二届】【省赛】【B组】
题目链接试题历届真题砝码称重[第十二届][省赛][B组] 题目描述解题思路暴力,两个map,分别存储当前能称出的重量和遍历时用于计算的重量需要注意的三点是 abs函数是在math.h里面的 ...
试题历届真题皮亚诺曲线距离【第十一届】【决赛】【C组】
试题历届真题皮亚诺曲线距离[第十一届][决赛][C组] 提交此题评测记录资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Pytho ...
蓝桥杯：试题历届真题修改数组【第十届】【省赛】【研究生组】Java实现
代码实现方法一: package com.jl;import java.util.Scanner;/*** 历届真题修改数组[第十届][省赛][研究生组]* @author jinlei**/ p ...
【蓝桥杯】试题历届真题穿越雷区【第六届】【决赛】【A组】
一道比较简单的dfs搜索题.本题的两个要点:一是A开始B结束,二是走的过程中+-交替. 具体的解题过程写在注释中了. 个人经验是把字符矩阵转换成数字矩阵在判断条件时会简单一些. #include< ...
试题历届真题大胖子走迷宫【第十届】【决赛】【C组】
题目描述小明是个大胖子,或者说是个大大胖子,如果说正常人占用 1 \times 11×1 的面积,小明要占用 5\times 55×5 的面积. 由于小明太胖了,所以他行动起来很不方便.当玩一些游戏 ...
试题历届真题机器人行走(C语言实现)
资源限制时间限制:1.0s 内存限制:256.0MB 问题描述某少年宫引进了一批机器人小车.可以接受预先输入的指令,按指令行动.小车的基本动作很简单,只有3种:左转(记为L),右转(记为R),向前 ...
试题历届真题时间显示【第十二届】【省赛】【B组】
注意事项有类型占用存储空间表数范围 byte 1字节 -2^7 ~ 2^7-1(-128~127) short 2字节 -2^15 ~ 2^15-1(-32768~32767) int ...
试题历届真题带分数【第四届】【省赛】【A组】
一.题目二.代码调用itertools库,进行n = a + b / c中a.c的全排列,再利用b=nc - ac,求出b,然后判断b是否满足不重,且和a.c的并集是1~9,permutation ...

试题历届真题全球变暖【第九届】【省赛】【B组】2018年第9届蓝桥杯 Java

试题历届真题全球变暖【第九届】【省赛】【B组】2018年第9届蓝桥杯 Java相关推荐

最新文章

热门文章

试题 历届真题 全球变暖【第九届】【省赛】【B组】2018年 第9届 蓝桥杯 Java

试题 历届真题 全球变暖【第九届】【省赛】【B组】2018年 第9届 蓝桥杯 Java相关推荐

最新文章

热门文章

试题历届真题全球变暖【第九届】【省赛】【B组】2018年第9届蓝桥杯 Java

试题历届真题全球变暖【第九届】【省赛】【B组】2018年第9届蓝桥杯 Java相关推荐