摘要: 题目链接:http://poj.org/problem?id=2251 知道你看不懂题(手动滑稽):友情链接。 题意:找到从S到E的最少步数的路径,输出该步数,不过有意思的是这个类似迷宫问题不是二维的,是一个三维迷宫,其实三维迷宫和二维没多大差别,只是时间复杂度更多一点,搜索的方向更多一点,初次接触 阅读全文
posted @ 2020-01-23 11:45 MangataTS 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://bailian.openjudge.cn/practice/1321?lang=en_US 题意: 求在一个n*n的矩阵内棋盘内摆放k个棋子的方案,这些棋子不在同一行不在同一列去 思路:可以通过深度优先搜索去搜寻每一行棋子与其他棋子摆放的可能方法数。 代码如下: #inclu 阅读全文
posted @ 2020-01-23 11:02 MangataTS 阅读(230) 评论(0) 推荐(0) 编辑