2018年蓝桥杯省赛-全球变暖

题目

题目链接

题解

DFS。

比较基础，考查的是DFS判连通。

二维空间DFS判连通模板

代码

#include
using namespace std;

const int N = 1010;

int n, idx;
string a[N];
int id[N][N]; // (i,j)属于第几块陆地
int vis[N][N]; // 判断(i,j)这块地是否已经被淹没 

int dir[2][4] = {-1, 1, 0, 0, 0, 0, -1, 1};

set s;

void dfs (int x, int y) {
	for (int k = 0;k > n;
	for (int i = 0;i > a[i];
	
	for (int i = 0;i