![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单搜索
文章平均质量分 62
carbite1923
这个作者很懒,什么都没留下…
展开
-
POJ 2251 Dungeon Master BFS(广度优先搜索)
题目链接点这里 题目内容: **Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29640 Accepted: 11529 DescriptionYou are trapped in a 3D dungeon and need to find the quickest原创 2017-01-23 12:15:37 · 340 阅读 · 0 评论 -
POJ 1321 棋盘搜索 八皇后
题目地址:POJ 1321题目大意:在一个n*n大小的矩阵里,有不规则棋盘,根据描述的棋盘放入k个棋子,要求每一行,每一列只能出现一个棋子,求一共有多少种可能性题目分析:刚看到这道题的时候,感觉就是简化版的八皇后问题啊,而且数据不大,k<=n<=8,采用回溯算法实现。不同之处有两点,一是,这道题不用检查是否存在斜线上的冲突,二是,这道题由于棋盘的不规则,所以可能在某一行一个棋子都不会有,此时应直接搜原创 2017-01-20 16:01:18 · 442 阅读 · 0 评论 -
POJ 3984 迷宫问题 BFS DFS两种解法
题目地址:点这里迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18495 Accepted: 10947 Description定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1,原创 2017-01-26 12:37:00 · 460 阅读 · 0 评论