您当前的位置: 首页 >  蓝桥杯

不牌不改

暂无认证

  • 0浏览

    0关注

    422博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

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

不牌不改 发布时间:2022-03-19 14:40:46 ,浏览量:0

题目

题目链接

题解

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             
关注
打赏
1662186765
查看更多评论
0.0775s