2018年第九届蓝桥杯【C++省赛B组】 全区变暖

题目：
你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：
…
.##…
.##…
…##.
…####.
…###.
…

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

####由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。

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

…
…
…
…
…#…
…
…

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

【输入格式】
第一行包含一个整数N。 (1 <= N <= 1000)
以下N行N列代表一张海域照片。

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

【输出格式】
一个整数表示答案。
1
2
3
4
5
6
7
8
【输入样例】
7
…
.##…
.##…
…##.
…####.
…###.
…

【输出样例】
1

代码如下：

#include<bits/stdc++.h>
using namespace std;
#define MAX 1005
char a[MAX][MAX];
bool vis[MAX][MAX],vis2[MAX][MAX];
int n,dir[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};
struct Node{int x,y;}node;
void bfs(int xx,int yy)
{
	Node node;
	node.x = xx;
	node.y = yy;
	queue<Node> q;
	q.push(node);
	while(!q.empty()){
		Node temp = q.front();
		q.pop();
		for(int i = 0;i < 4;i++){
			int tx = temp.x + dir[i][0];
			int ty = temp.y + dir[i][1];
			if(tx >= 0 && tx < n && ty >= 0 && ty < n && (!vis[tx][ty]) && a[tx][ty] == '#'){
				vis[tx][ty] = true;
				Node temp2;
				temp2.x = tx;
				temp2.y = ty;
				q.push(temp2);
			}
		}
	}
}
int main()
{
	int ans = 0,ans2 = 0;
	bool flag =false;
	cin >> n;
	for(int i = 0;i < n;i++)
		for(int j = 0;j < n;j++)
			cin >> a[i][j];
	for(int i = 0;i < n;i++){
		for(int j = 0;j < n;j++){
			if(a[i][j] == '#' && (!vis[i][j])){
				vis[i][j] = true;
				bfs(i,j);
				ans++;
			}
		}
	}
	memset(vis,false,sizeof(vis));
	for(int i = 0;i < n;i++){
		for(int j = 0;j < n;j++){
			flag = false;
			if(a[i][j] == '.') vis[i][j] = true;
			if(a[i][j] == '#'){
				for(int k = 0;k < 4;k++){
					int tx = i + dir[k][0];
					int ty = j + dir[k][1];
					if(tx >= 0 && tx < n && ty >= 0 && ty < n && a[tx][ty] == '.') {
						vis[i][j] = true;
						break;
					}
				}
			}
		}
	}
	for(int i = 0;i < n;i++){
		for(int j = 0;j < n;j++){
			if(vis[i][j]){
				a[i][j] = '.'; 
			}
		}
	}
	memset(vis,false,sizeof(vis));
	for(int i = 0;i < n;i++){
		for(int j = 0;j < n;j++){
			if(a[i][j] == '#' && (!vis[i][j])){
				vis[i][j] = true;
				bfs(i,j);
				ans2++;
			}
		}
	}
	cout << ans -ans2 << endl; 
	return 0;
}

声明一下由于没有2018年蓝桥杯评测系统，所以我无法知道上述代码是否正确。只是自己闲来无事写的，如果有过不了的案例或者哪里有错误，都欢迎大家在下方留言，谢谢大家。