[蓝桥杯][2018年第九届真题]全球变暖-题解（Java代码）AC代码！

原题链接：[蓝桥杯][2018年第九届真题]全球变暖

解题思路:
用bfs（不会重复）遍历一片连续的陆地，判断靠海的陆地个数和总陆地的个数的关系：
如果靠海的陆地个数等于总陆地个数，则该岛屿会消失；否则不会消失。
此处只有等于和小于的情况，没有大于的情况。

注意事项:
本题目好像没考虑上下左右四块陆地才能构成一个岛屿
参考代码:

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

public class Main {
	public static Queue<Point> queue = new LinkedList<Point>();
	public static char area[][] = new char[1000+1][1000+1];
	public static int vis[][] = new int[1000+1][1000+1];
	public static class Point{
		int x;
		int y;
		public Point(int x,int y) {
			this.x=x;
			this.y=y;
		}
	}
	public static boolean check(int x,int y) {//判断陆地是否靠海
		if(area[x-1][y]=='.' || area[x+1][y]=='.'
		 ||area[x][y-1]=='.' || area[x][y+1]=='.')
			return true;
		return false;
	}
	public static boolean bfs(int x,int y) {
		queue.offer(new Point(x,y));
		vis[x][y]=1;
		int sea=0,land=0; //sea靠海的陆地个数，land陆地总数
		int next[][] = {{-1,0},{1,0},{0,-1},{0,1}};//上、下、左、右
		while(!queue.isEmpty()) {
			Point p = queue.poll();
			land++;
			if(check(p.x,p.y)==true) {
				sea++;
			}
			for(int i=0;i<4;i++) {//遍历该陆地上下左右的区域
				int r = p.x+next[i][0];
				int c = p.y+next[i][1];
				if(area[r][c]=='#'&& vis[r][c]==0) {//如果是陆地且没访问过
					queue.offer(new Point(r,c));//则加入队列
					vis[r][c]=1;					
				}
				
			}
		}
		if(sea==land) return true;
		return false;
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int num=0;
		for(int i=1;i<=n;i++) {
			String str = sc.next();
			char s[] = str.toCharArray();
			for(int j=1;j<=n;j++) {
				area[i][j]=s[j-1];
			}
		}
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=n;j++) {
				if(area[i][j]=='#' && vis[i][j]==0) {
					if(bfs(i,j)==true)//如果靠海的陆地数等于陆地总数，则该岛屿会消失
						num++;
				}
			}
		}
		System.out.print(num);
	}

}