CSDN同步 原题链接 其实这题不难。考虑直接搜索所有情况，最多有 \(4^{10} = 1048576\) 种可能的走法，因此深搜即可简单解决问题。注意到需要数组的变化，因此，如果要用宽搜的话很可能记录状态不方便（直接内存炸掉？），深搜传数组是个很好的选择。 注意几个点： 如果某个方向第一个就是个 ...
分类：
Web程序 时间：
2021-07-16 17:44:48
阅读次数：
0
题目 ： 一场冰面比赛在一个矩形区域进行，区域上设置有障碍(1表示)，空白区域(0表示)，起点(2表示)，终点(3表示)。起始在起点有一个石头，每次将它向上左下右四个方向之一抛出(当某一方向上临近有障碍时不能向这一方向抛出)，石块将沿这一方向运动，直到： 石头撞到了障碍：石头停在靠近障碍的那个空格上 ...
分类：
Web程序 时间：
2020-01-13 20:19:31
阅读次数：
107
Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26067 Accepted: 10450 Description On Planet MM-21, after their Olympic games th ...
分类：
Web程序 时间：
2018-08-07 13:57:35
阅读次数：
187
两点：1.出边界即无效。 2.有障碍物相邻不能直接抛向障碍物。 题目好难理解哦，有道都派不是用场。 ...
分类：
其他好文 时间：
2018-07-12 16:16:10
阅读次数：
159
https://vjudge.net/problem/POJ-3009 做完这道题，感觉自己对dfs的理解应该又深刻了。 1.一般来说最小步数都用bfs求，但是这题因为状态记录很麻烦，所以可以用dfs。 2.在用dfs的时候，mp时一个全局变量，对于平等的走法，每一个走法结束后一定要状态复原！！！（ ...
分类：
Web程序 时间：
2018-05-04 01:49:11
阅读次数：
244
POJ3009-Curling 2.0 题意： 要求把一个冰壶从起点“2”用最少的步数移动到终点“3” 其中0为移动区域，1为石头区域，冰壶一旦想着某个方向运动就不会停止，也不会改变方向（想想冰壶在冰上滑动），除非冰壶撞到石头1 或者 到达终点 3 如果能在10步以内到达终点，输出到达终点所需的步数 ...
分类：
Web程序 时间：
2018-02-20 13:27:24
阅读次数：
214
初期: 初期: 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993 ...
分类：
其他好文 时间：
2017-01-18 01:00:29
阅读次数：
223
(1)深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251) (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129) (1)枚 ...
分类：
其他好文 时间：
2016-12-16 10:08:15
阅读次数：
208
http://poj.org/problem?id=3009 题意：给定一个m*n的网格，在这些网格上一些地方有障碍物，给定起点与终点的位置，当石头从起点开始走，撞上障碍才会转弯，否则会一直沿着来时的方向继续前进。撞到障碍后停在障碍前的位置，障碍消失。然后石头可以选择四个方向（相邻处无障碍的方向）前 ...
分类：
Web程序 时间：
2016-08-01 21:20:05
阅读次数：
171
Problems POJ2531 - Network Saboteur POJ3009 - Curling 2.0 POJ3414 - Pots Solutions POJ2531 - Network Saboteur 题目大意：N个节点的完全图（2<=N<=20），以邻接矩阵C的形式给出节点两两之 ...
分类：
其他好文 时间：
2016-07-21 21:27:09
阅读次数：
169
