zhuxi的博客

#include <cstdio>#include <iostream>#include <cstring>using namespace std;/*搜索现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。图像1的定义：存在1字符且1字符只能是由一个连通块组成

#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int maxn=2e5+5;/*二分查找lower_bound_Search()upper_bound_Search()*/int n;struct node{ int x,y;} cnt[maxn];int

/*dfs*/#include <cstdio>#include <iostream>#include <cstring>using namespace std;int n,k;char mp[10][10];bool vis[10];//第i列是否放过棋子int ans;//row为行，cnt为已经放了多少个棋子void dfs(int row,int cnt){

/*三维bfs*/#include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespace std;const int maxn=30+5;int L,R,C;char mp[maxn][maxn][maxn];bool vis[maxn][maxn][maxn];int sx,

/*bfs*/#include <cstdio>#include <iostream>#include <cstring>#include <queue>using namespace std;const int maxn=1e5+5;int n,k;bool vis[maxn];int step[maxn];bool check(int x){ if(x<0||x>