Java实现第九届蓝桥杯全球变暖

全球变暖

题目描述
你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：.......
.##....
.##....
....##.
..####.
...###.
.......其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。  由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。  例如上图中的海域未来会变成如下样子：.......
.......
.......
.......
....#..
.......
.......请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。  【输入格式】
第一行包含一个整数N。  (1 <= N <= 1000)  
以下N行N列代表一张海域照片。  照片保证第1行、第1列、第N行、第N列的像素都是海洋。  【输出格式】
一个整数表示答案。【输入样例】
7 
.......
.##....
.##....
....##.
..####.
...###.
.......  【输出样例】
1  资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。

import java.util.Scanner;
/*** 2018蓝桥杯Java B组 全球变暖问题：* 条件:.代表海洋像素，#代表像素，相连的一块#代表岛屿，如果陆地像素左右上下某个方向有海洋便会被淹没成海洋输入：7........##......##........##....###......##.........输出：...............................#.................* Created by XQM on 2018/4/2.*/
public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);int n = sc.nextInt();//输入n构成n*n二维数组String[] s = new String[n];char[] c;char[][] a = new char[n][n];//存储输入的字符char[][] b = new char[n][n];//存储输出的字符//输入for (int i = 0;i < n;i++){s[i] = sc.next();c = s[i].toCharArray();for (int j = 0; j < n;j++){a[i][j] = c[j];b[i][j] = c[j];}}char temp;//题目的要求是第一行、第一列、最后一行、最后一列都是.for (int i = 0;i < n;i++){for (int j = 0; j < n;j++){if (i != 0 && i != 6 && j != 0 && j != 6){temp = a[i][j];if (temp == '#'){if ((temp != a[i][j-1]) || (temp != a[i-1][j]) || (temp != a[i][j+1]) || (temp != a[i+1][j])){b[i][j] = '.';}}}else {b[i][j] = '.';}}}//输出for (int i = 0;i < n;i++){for (int j = 0; j < n;j++){System.out.print(b[i][j]);}System.out.println();}}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！