ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

【蓝桥杯真题】全球变暖

2022-09-29 20:35:36  阅读:70  来源: 互联网

标签:


全球变暖(2018年第九届蓝桥杯JavaA组省赛 第八题)

【题目描述】

你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示: … .##… .##… …##. …####. …###. … 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。 具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。 例如上图中的海域未来会变成如下样子: … … … … …#… … … 请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。

【输入格式】

第一行包含一个整数N。 (1 <= N <= 1000) 以下N行N列代表一张海域照片。 照片保证第1行、第1列、第N行、第N列的像素都是海洋。

【输出格式】

一个整数表示答案。

【样例输入】

7 … .##… .##… …##. …####. …###. …

【样例输出】

1


测试网址:


个人解法

【解法一】

代码:

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class _全球变暖 {
          
   
	
	static char[][] rv;
	static int n;
	
	public static void main(String[] args) {
          
   
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		rv = new char[n][n];
		for(int i=0; i<n; ++i)
			rv[i] = sc.next().toCharArray();
		
		int ans = 0;
		for(int i=1; i<n-1; ++i) {
          
   
			for(int j=1; j<n-1; ++j) {
          
   
				if(rv[i][j] == #) {
          
   
					ans += bfs(i, j);	
				}
			}
		}
		System.out.println(ans);
	}
	
	
	static Queue<Integer> que = new LinkedList<Integer>();
	static int[][] dir = new int[][] {
          
   {
          
   -1, 0}, {
          
   0, -1}, {
          
   1, 0}, {
          
   0, 1}};
	
	/**
	 * 	广搜当前的小岛,如果存在一个陆地像素的四个方向全都是陆地像素时,说明这座岛没有被淹没;ans表示被淹没的数量,0表示当前的小岛没被淹没
	 * @param x
	 * @param y
	 * @return
	 */
	public static int bfs(int x, int y) {
          
   
		int ans = 1;
		rv[x][y] = *;
		que.add(x*n+y);
		while(!que.isEmpty()) {
          
   
			int p = que.poll();
			int cx = p/n, cy = p%n;
			boolean record = true;
			for(int i=0; i<dir.length; ++i) {
          
   
				int nx = cx+dir[i][0], ny = cy+dir[i][1];
				if(rv[nx][ny]==#) {
          
   
					rv[nx][ny] = *;
					que.add(nx*n+ny);
				}else if(rv[nx][ny] == .){
          
   
					record = false;
				}
			}
			if(record)
				ans = 0;
		}
		return ans;
	}

}

标签:
来源:

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有