![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深度优先搜索
文章平均质量分 81
ztz11
这个作者很懒,什么都没留下…
展开
-
数的重心模板
#include #include #include using namespace std; const int N = 20005; const int INF = 1<<30; int head[N],son[N],cnt,n,ans,size; bool vis[N]; struct Edge{ int to,next; }edge[2*N]; void Init() {转载 2017-12-05 18:17:39 · 159 阅读 · 0 评论 -
01迷宫
非AC代码,TLE3个点 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 输入输出格式 输入格式: 输入的第1行为两个正整数n,m。 下面n行,原创 2017-12-04 15:57:56 · 156 阅读 · 0 评论 -
01迷宫
题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 输入输出格式 输入格式: 输入的第1行为两个正整数n,m。 下面n行,每行n个字符,字符只可能是0或者1,字符原创 2017-12-31 17:53:24 · 172 阅读 · 0 评论