DFS
文章平均质量分 61
--Xc
这个作者很懒,什么都没留下…
展开
-
n皇后问题--回溯法,以DFS的方式搜索
所谓一山不能容二虎,在 n×n 的棋盘上放置彼此不受攻击的 n 个皇后。按照国际象棋的规则,皇后可以攻击与之在同一行、同一列、同一斜线上的棋子。设计算法在 n×n 的棋盘上放置 n 个皇后,使其彼此不受攻击。输入:4输出:2 4 1 33 1 4 2可行方案数:2问题分析:题目要求不同行不同列不同斜线上,因为约束条件太多和考虑复杂度,我们不可能直接每个都枚举,可以先以行为主导,每行只放一个,找到可...原创 2018-06-03 17:42:13 · 2049 阅读 · 1 评论 -
油田-Oil Deposits,UVA----用DFS求连通块
https://vjudge.net/problem/UVA-572题目大概意思:输入一个n行m列的字符矩阵,统计字符"@"组成多少个八连通块。如果两个字符“@”所在的格子相邻(横,竖,或对角线方向),就说它们属于同一个八连通快Sample Input1 1*3 5*@*@***@***@*@*1 8@@****@*5 5****@*@@*@*@**@@@@*@@@**@0 0Sample Out...原创 2018-06-04 20:46:08 · 375 阅读 · 3 评论