Maxwei_wzj - 博客园

摘要：测试地址：Pushing Boxes题目大意：给定一个r*c的矩形地图，里面有一些石头，有石头的地方不能走，你一开始在S点，要将地图中的一个箱子B推到目标点T（玩过推箱子小游戏的同学应该很容易理解，没玩过的话我在这里解释一下，就是当你要往一个方向移动时，箱子正好在你要... 阅读全文

posted @ 2016-10-04 19:26 Maxwei_wzj 阅读(121) 评论(0) 推荐(0) 编辑

posted @ 2016-10-04 19:26 Maxwei_wzj 阅读(100) 评论(0) 推荐(0) 编辑

摘要：测试地址：The Rotation Game题目大意：一个井字形的棋盘上有8个1,8个2,8个3（图的话测试地址里面有），有8个操作（标号为A~H），表示把某一行或某一列做旋转变换，例如A方向所对的列：A #include #include #include #inc... 阅读全文

posted @ 2016-10-04 19:06 Maxwei_wzj 阅读(107) 评论(0) 推荐(0) 编辑

摘要：测试地址：四子连棋做法：这道题目要求最优解，然而裸的BFS所消耗的空间巨大，用DFS的话深度又深不可测，很容易在没用的分支上浪费很多时间。这时，就要用到迭代加深搜索。迭代加深搜索就是在DFS时给定一个深度上限，当搜索深度超过上限时就不再拓展。从1开始枚举深度上限，如果... 阅读全文

posted @ 2016-10-04 00:46 Maxwei_wzj 阅读(95) 评论(0) 推荐(0) 编辑

posted @ 2016-10-04 00:46 Maxwei_wzj 阅读(96) 评论(0) 推荐(0) 编辑

摘要：测试地址：Remmarguts' Date题目大意：给出一个有N个点，M条边的有向图，求从S到T的大于0的第k短路的长度。做法：这是一个图上的搜索问题，可以用A*算法解决。估价函数f(n)=g(n)+h(n)，其中g(n)为从起点到节点n的路径长度（可以不是最短，因为... 阅读全文

posted @ 2016-10-04 00:32 Maxwei_wzj 阅读(83) 评论(0) 推荐(0) 编辑

posted @ 2016-10-04 00:32 Maxwei_wzj 阅读(87) 评论(0) 推荐(0) 编辑

摘要：测试地址：Gem and Prince题目大意：n*m颗宝石排成n行m列的矩阵，这些宝石有k种颜色，标号为1~k。现在要消除其中的宝石，3颗以上相连的同色宝石可以被消除。这里相连的定义是如果两个同颜色的宝石之间的曼哈顿距离≤2，称这两个宝石相连。如果宝石a和宝石b相连... 阅读全文

posted @ 2016-10-01 18:05 Maxwei_wzj 阅读(94) 评论(0) 推荐(0) 编辑

posted @ 2016-10-01 18:05 Maxwei_wzj 阅读(108) 评论(0) 推荐(0) 编辑

摘要：测试地址：Sticks题目大意：有n根小棍，要拼成若干根长度相等的大棍，问大棍的最小长度是多少。做法：很容易确定搜索思路：枚举大棍的长度，然后进行DFS查看是否可行，用一个bool函数dfs(r,l)表示当前剩余r根小棍未使用，当前大棍剩余长度为l的情况下是否有解。但... 阅读全文

posted @ 2016-10-01 11:01 Maxwei_wzj 阅读(92) 评论(0) 推荐(0) 编辑

Maxwei_wzj的OI世界