POJ3009-Curling 2.0 题意: 要求把一个冰壶从起点“2”用最少的步数移动到终点“3” 其中0为移动区域,1为石头区域,冰壶一旦想着某个方向运动就不会停止,也不会改变方向(想想冰壶在冰上滑动),除非冰壶撞到石头1 或者 到达终点 3 如果能在10步以内到达终点,输出到达终点所需的步数 ...
分类:
Web程序 时间:
2018-02-20 13:27:24
阅读次数:
214
0 题面 C. New Year and Curling time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Carol is cu ...
分类:
Web程序 时间:
2017-12-30 16:01:16
阅读次数:
150
Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21605 Accepted: 8799 Description On Planet MM-21, after their Olympic games thi ...
分类:
Web程序 时间:
2017-07-17 20:15:12
阅读次数:
219
链接:poj 3009 题意:在一个冰面网格板上,有空白处(无障碍),和障碍块。有一个小石头,给定其起点和终点。求从起点到终点的最小步数 规则:小石头不能在障碍区运动,一旦从某一方向開始运动,不会改变方向,也不会停止。除非碰到障碍物或到达终点才会停止,这为一步。若碰到障碍物。小石头将停在障碍物的旁边 ...
分类:
Web程序 时间:
2017-06-24 13:12:59
阅读次数:
140
Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18430 Accepted: 7573 Description On Planet MM-21, after their Olympic games thi ...
分类:
Web程序 时间:
2016-09-30 01:57:04
阅读次数:
193
题目大意: 一冰壶在board上运动,会沿着原来的方向一直运动,直到遇到障碍物。此时冰壶停下,障碍物消失,你重新给冰壶指定一个方向,冰壶继续运动,直到达到终点。求你给方向的次数。 要点: 1.运动时碰到障碍物才会停下,如果它周围都是障碍物,就没法运动。 2.题目要求次数必须小于等于10,超过则认为不 ...
分类:
Web程序 时间:
2016-08-24 11:20:58
阅读次数:
194
题目链接:http://poj.org/problem?id=3009 题意: 题目很复杂,直接抽象化解释了。给你一个w * h的矩形格子,其中有包含一个数字“2”和一个数字“3”,剩下的格子由“0”和“1”组成,目的是计算从“2”走到“3”的最短步数,“1”代表障碍物,“0”代表可以通行。“2”可 ...
分类:
Web程序 时间:
2016-08-02 11:13:15
阅读次数:
159
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