原题链接:http://poj.org/problem?id=3009 这道题目中文的描述大概是有一冰球,可以前后左右击打它,不能出边、不能一开始就碰壁、不能斜着走,极大后除非遇到边才能停下来,停下来后墙壁裂开(这个地方应该是为了防止重复运动),直到遇到终点,终点是一个摩擦力巨大的位置,所以只要行进轨道中存在该终点则游戏结束,不...
题目链接:http://poj.org/problem?id=3009 题意: (1) 一个球只能沿着上下左右方向移动,且只能走直线,沿着一个方向一直走下去; (2)若碰到障碍物冰块就会停止,停止位置是在障碍物之前的位置,并且停止位置的下一位置的障碍物消失,这种情况算滚动1次; (3)游戏结束的情况是:滚动次数超过10次,或者球滚出界了,游...
POJ3009 Curling 2.0(DFS) 题目链接:http://poj.org/problem?id=3009 题目大意:一块石头在冰面上滑行,冰面上有一些障碍物,只有遇到障碍物的时候才会停止,并且击碎障碍物,击碎之后就可以在上面滑行。如果超出边界,那么游戏结束。当石头贴着障碍物时,石头将不能向障碍物的方向滑行。最后求从出发点到目标点的最小...
题面传送门http://poj.org/problem?id=3009 要点:1.石头会停止于障碍物前或者终点处(即便终点后没有障碍物也会算成功) 2.石头扔出边界没有障碍物则会失败 3.扔石头次数超过10次会失败 开始用BFS写的代码,会超内存,因为要存储每一个状态下的地图。 以下附上DFS代码: #include <iostream> #include <c...
poj 3009 冰球 【DFS】求最小步数 题目链接:https://vjudge.net/problem/POJ-3009 题目大意: 要求把一个冰壶从起点“2”用最少的步数移动到终点“3”,其中0为移动区域,1为石头区域,冰壶一旦想着某个方向运动就不会停止,也不会改变方向(想想冰壶在冰上滑动),除非冰壶撞到石头1 或者 到达终点 3...
POJ3009 Curling2.0 题解 原题链接 其实这题不难。考虑直接搜索所有情况,最多有 \(4^{10} = 1048576\) 种可能的走法,因此深搜即可简单解决问题。注意到需要数组的变化,因此,如果要用宽搜的话很可能记录状态不方便(直接内存炸掉?),深搜传数组是个很好的选择。
题目链接:https://vjudge.net/problem/POJ-3009 冰壶问题,又是一道经典dfs问题。思路也比较明确,一开始采取全局变量控制x,y,,代码如下 #include<iostream> #include<cstring> using namespace std; int a[25][25]; int q,w,startq,startw,times = 0; ...
USACO:http://train.usaco.org/usacogate 波兰: SPOJ:http://www.spoj.pl/ 吉尔吉斯斯坦: KRSU:http://www.olymp.krsu.edu.kg/GeneralProblemset.aspx OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)...
欢迎阅读小说《武破九荒》(www.janpn.org/book/wupojiuhuang.html),武破九荒简介:武破九荒最新章节,武破九荒无弹窗,武破九荒全文阅读.---无敌小贝(书坊)
http://poj.org/problem?id=3009 题意:一个小球在一个格子里滑行,当你给它一个力时,他会一直滑,直到前方碰到一个雪球停止,这时前方的雪球会消失,你继续给该小球任意一个方向的力。。。问至少需要几步才能到达到终点。 分析: 一般在求 最短路 时会用到 广搜,但是 本题 在搜索时, ...