http://poj.org/problem?id=3009DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat ...
分类:
其他好文 时间:
2014-09-20 01:04:46
阅读次数:
279
题意:在一个冰面网格板上,有空白处(无障碍),和障碍块,有一个小石头,给定其起点和终点,求从起点到终点的最小步数
规则:小石头不能在障碍区运动,一旦从某一方向开始运动,不会改变方向,也不会停止,除非碰到障碍物或到达终点才会停止,这为一步。若碰到障碍物,小石头将停在障碍物的旁边,被碰到的一个障碍物将消失。...
分类:
其他好文 时间:
2014-09-19 15:45:45
阅读次数:
202
Curling 2.0Time Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:300964-bit integer IO format:%lld Java class name:Mai...
分类:
其他好文 时间:
2014-09-08 10:44:16
阅读次数:
341
题意:从2出发,要到达3, 0可以通过,碰到1要停止,并且1处要变成0, 并且从起点开始沿着一个方向要一直前进,直至碰到1(或者3)处才能停止,(就是反射来反射去知道反射经过3).如果反射10次还不能到达3,就输出-1.
策略:深搜。
易错点,方向不容易掌握,并且,出题人把n, m顺序反了。
代码:
#include
#include
int map[25][25];
int ans, n...
分类:
其他好文 时间:
2014-08-14 23:55:36
阅读次数:
236
Curling 2.0Time Limit:1000MSMemory Limit:65536KTotal Submissions:11432Accepted:4831DescriptionOn Planet MM-21, after their Olympic games this year, cu...
分类:
其他好文 时间:
2014-08-04 21:21:17
阅读次数:
403
题目地址:Curling 2.0题目大意: 一项在冰上网格的运动,在网格中2为起点,3为终点,1代表着有墙阻挡,0代表空白处。运动员从2点可以沿着上下左右四个方向出发,直至碰到墙才会改变自己的方向,但是注意碰到墙之后,此墙会消失变为空白处,意思是可以下次通过。解题思路: 因为就四个方向可以枚举深.....
分类:
其他好文 时间:
2014-08-03 17:46:45
阅读次数:
226
Curling 2.0Time Limit:1000MSMemory Limit:65536KTotal Submissions:11389Accepted:4818DescriptionOn Planet MM-21, after their Olympic games this year, cu...
分类:
其他好文 时间:
2014-08-03 10:13:05
阅读次数:
415
Curling 2.0Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11353Accepted: 4804DescriptionOn Planet MM-21, after their Olympic games this year...
分类:
其他好文 时间:
2014-07-31 20:39:27
阅读次数:
372
Curling 2.0
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10859
Accepted: 4586
Description
On Planet MM-21, after their Olympic games this year, curlin...
分类:
其他好文 时间:
2014-07-12 18:03:08
阅读次数:
189
Curling 2.0Time Limit: 1000MSMemory Limit:
65536KTotal Submissions: 10689Accepted: 4501DescriptionOn Planet MM-21, after
their Olympic games this year...
分类:
其他好文 时间:
2014-06-01 12:32:36
阅读次数:
268