![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
Anoyer
这个作者很懒,什么都没留下…
展开
-
POJ-1321 棋盘问题
POJ-1321 棋盘问题 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的...原创 2018-08-02 21:09:28 · 189 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day5 (Div2, onsite) A Cactus Draw DFS
A - Cactus Draw 把节点的深度做x坐标,儿子序做y坐标,进行DFS遍历,因为是棵树所以肯定不会交边 #include<stdio.h> #include<bits/stdc++.h> using namespace std; const int maxn=1e4+10; struct edge{ int v,next; }e[maxn]; int he...原创 2019-01-24 21:51:18 · 334 阅读 · 0 评论 -
HDU - 1241 - Oil Deposits(DFS联通块)
题目链接 题意: 就是给你一个地图,找出所有不相连(八个方向)的@组合有多少个 题解: 经典的DFS求联通块的题,和紫书上求油田一样,枚举每一个点进行DFS搜联通的@ AC代码: #include <stdio.h> #include<bits/stdc++.h> using namespace std; const int maxn=105; char mat[m...原创 2019-02-28 20:29:00 · 155 阅读 · 0 评论 -
POJ - 1321 - 棋盘问题(裸DFS)
题目链接 题意: 给你一个棋盘,问在这个棋盘上放K个棋子,有多少种放法(每行每列只能有一个棋子) 题解: 对棋盘DFS搜索,每满足一种就ans++,基本是裸的 AC代码: #include<stdio.h> #include<string.h> typedef long long ll; const int maxn=17; char mp[maxn][maxn];...原创 2019-02-28 20:31:40 · 166 阅读 · 0 评论