DFS
文章平均质量分 74
Heart.
这个作者很懒,什么都没留下…
展开
-
DFS 搜索 Problem 1019 N皇后问题
Problem ID:1019 N皇后问题简单题意:在N*N的棋盘上放N个皇后,任意2个皇后不允许处在同一排,同一列,也不允许连线与棋盘边框成45°角。给定N,求出所有的放置方法数。(正整数N解题思路形成过程:利用深搜对行和列先后进行遍历,记录下当前位置之前所有行放置位置的列号。 在遍历过程中,所有要放置的皇后必须同时满足3个要求,即:和之前放置好原创 2016-04-12 22:02:31 · 463 阅读 · 0 评论 -
DFS 搜索 Problem 1011 Oil Deposits 探索石油储量
Problem ID:1011 Oil Deposits简单题意:给出一个m*n的region,*代表无油,@代表一个Oil pocket。如果两个@在横向或纵向或斜向相邻,则这两个@属于同一个Oil deposit。求Oil deposit的总数。解题思路形成过程:用数字来代替*和@,0代表无油,1代表一个Oil pocket。将它们存放至数组中。原创 2016-04-20 19:51:51 · 492 阅读 · 0 评论 -
DFS 搜索 Problem 1016 Red and Black
Problem ID:1016 Red and Black简单题意:给出一个地图,其中有一个起始点,标记为"."的地方可以走,为"#"的不能走。只能直走,不能斜向前进。求能到达的所有地区数。解题思路形成过程:利用DFS,找出能到达的所有"."地区,每找到一个进行标记,从而剪枝、减少重复计算。 因此,此题递归共有3个条件:①:所遍历到的行原创 2016-04-23 20:33:16 · 399 阅读 · 0 评论