题目：Let's Play Curling 题意：给出n个红点，m个蓝点在数轴上，问是否能找到一个实数点c，满足一些红色的点到点c的距离绝对值小于任意的蓝点到点c的绝对值，最多能有几个红色的点能满足该条件，若无则输出Impossible，否则输出能满足该条件红点的个数. 解析：实际上就是找出任意两个 ...
分类：
Web程序 时间：
2021-06-02 16:10:52
阅读次数：
0
题目链接：http://poj.org/problem?id=3009 题意： （1） 一个球只能沿着上下左右方向移动，且只能走直线，沿着一个方向一直走下去； （2）若碰到障碍物冰块就会停止，停止位置是在障碍物之前的位置，并且停止位置的下一位置的障碍物消失,这种情况算滚动1次； （3）游戏结束的情况 ...
分类：
Web程序 时间：
2020-03-22 20:06:30
阅读次数：
109
题目 ： 一场冰面比赛在一个矩形区域进行，区域上设置有障碍(1表示)，空白区域(0表示)，起点(2表示)，终点(3表示)。起始在起点有一个石头，每次将它向上左下右四个方向之一抛出(当某一方向上临近有障碍时不能向这一方向抛出)，石块将沿这一方向运动，直到： 石头撞到了障碍：石头停在靠近障碍的那个空格上 ...
分类：
Web程序 时间：
2020-01-13 20:19:31
阅读次数：
107
原题 题目链接 题目分析 注意题目给的条件,石头到终点会终止.石头碰到冰块会停止,冰块消失.石头滑出边界,游戏失败.石头必须在10回合内到达终点否则游戏失败.按照这个条件写个dfs,记录一下深度就行了. 代码 ...
分类：
Web程序 时间：
2019-08-22 20:35:24
阅读次数：
119
题目链接：https://vjudge.net/problem/POJ-3009 题目大意： 冰壶比赛。 给定一个 n * m 的矩阵A，其中： 冰壶只能往上下左右四个方向移动，且碰到冰块才会停下来，同时冰块也会碎掉，冰壶也随之停在原地，冰壶一旦打出界，比赛就结束了，冰壶只要在10步以内经过终点，就 ...
分类：
Web程序 时间：
2019-05-02 21:23:32
阅读次数：
159
从这里开始 题目列表 Problem A New Year and Counting Cards Problem B New Year and Buggy Bot Problem C New Year and Curling Problem D New Year and Arbitrary Arra ...
分类：
数据库 时间：
2019-01-07 22:33:41
阅读次数：
199
Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26408 Accepted: 10546 Description On Planet MM-21, after their Olympic games th ...
分类：
Web程序 时间：
2018-08-19 00:59:22
阅读次数：
183
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
The movement of the stone obeys the following rules: At the beginning, the stone stands still at the start square. The movements of the stone are rest ...
分类：
Web程序 时间：
2018-06-09 11:36:23
阅读次数：
212
https://vjudge.net/problem/POJ-3009 做完这道题，感觉自己对dfs的理解应该又深刻了。 1.一般来说最小步数都用bfs求，但是这题因为状态记录很麻烦，所以可以用dfs。 2.在用dfs的时候，mp时一个全局变量，对于平等的走法，每一个走法结束后一定要状态复原！！！（ ...
分类：
Web程序 时间：
2018-05-04 01:49:11
阅读次数：
244
