DFS
关注
分享
扫一扫
水沢まつり
只要心灵不曾溃败，愿望就可达成的吧。
展开
-
【POJ1321】棋盘问题
DFS基础题，有点像八皇后问题 状态转移一定要写对呀TLE了一下午+一晚上才查出是这个写错了的菜鸡 //Matsuri #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #define MAXN 10 using namespace std; int n...原创 2019-05-27 20:52:33 · 155 阅读 · 0 评论 -
【POJ2386】Lake Counting
DFS基础题 题意中对八连通的理解比较重要，但也不难，连接起来的积水就只算成1片水洼 //Matsuri #include<cstdio> #include<cmath> #include<algorithm> #include<iostream> #define MAXN 110 using namespace std; int m,n;char...原创 2019-05-27 20:48:01 · 187 阅读 · 0 评论 -
【codevs1294】全排列
给定一个整数n，输出1,2,3,…,n的全排列 DFS基础题 //Matsuri #include<cmath> #include<cstdio> #include<vector> #include<cstring> #define MAXN 11 using namespace std; int n,vis[MAXN];//vis[]未访问节点为...原创 2019-05-27 20:44:09 · 143 阅读 · 0 评论