全球变暖 蓝桥杯 java bfs求连通块

你有一张某海域 N×N 像素的照片，”.”表示海洋、”#”表示陆地，如下所示：

…
.##…
.##…
…##.
…####.
…###.
…
其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有 2 座岛屿。

由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。

具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。

例如上图中的海域未来会变成如下样子：

…
…
…
…
…#…
…
…
请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。

输入格式
第一行包含一个整数N。

以下 N 行 N 列，包含一个由字符”#”和”.”构成的 N×N 字符矩阵，代表一张海域照片，”#”表示陆地，”.”表示海洋。

照片保证第 1 行、第 1 列、第 N 行、第 N 列的像素都是海洋。

输出格式
一个整数表示答案。

数据范围
1≤N≤1000
输入样例1：
7
…
.##…
.##…
…##.
…####.
…###.
…
输出样例1：
1
输入样例2：
9
…
.##.##…
.#####…
.##.##…
…
.##.#…
.#.###…
.#…#…
…
输出样例2：
1

import java.util.*;

public class Main
{
	static int n,ans;
	static char a[][]=new char [1005][1005];
	static boolean st[][]=new boolean[1005][1005];
	static int dx[]={-1,0,1,0};
	static int dy[]={0,1,0,-1};
	static class pair
	{
		int x,y;
		public pair(int a,int b)
		{
			x=a;y=b;
		}
	}
	static int bfs(int sx,int sy)
	{
		int lu=0,hlu=0;//陆地数和临海陆地数
		boolean hai=false;
		st[sx][sy]=true;
		
		Queue<pair> q=new LinkedList<pair>();
		q.offer(new pair(sx,sy));
		
		while(!q.isEmpty())
		{
			pair t=q.poll();
			lu++;hai=false;
			for(int i=0;i<4;++i)
			{
				int x=t.x+dx[i];
				int y=t.y+dy[i];
				if(x<0||y<0||x>=n||y>=n)continue;
				if(a[x][y]=='.')
				{
					hai=true;
					continue;
				}
				if(st[x][y])continue;
				q.offer(new pair(x,y));
				st[x][y]=true;
			}
			if(hai)hlu++;
		}
		if(hlu==lu)return 1;
		return 0;
		
	}
	public static void main(String args[])
	{
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		for(int i=0;i<n;++i)
		{
			a[i]=sc.next().toCharArray();
		}
		for(int i=0;i<n;++i)
		{
			for(int j=0;j<n;++j)
			{
				if(!st[i][j]&&a[i][j]=='#')
				{
					ans+=bfs(i,j);
				}
			}
		}
		System.out.println(ans);
	}
}