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>