问题：On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is playe...
分类：
其他好文 时间：
2015-06-02 09:15:21
阅读次数：
129
Curling 2.0
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 13489
Accepted: 5651
Description
On Planet MM-21, after their Olympic games this year, curlin...
分类：
Web程序 时间：
2015-05-17 10:49:50
阅读次数：
132
// poj3009 Curling 2.0
// dfs水题，开始的时候没有想到在走了10步以后就不走了这个重要的剪枝，
// 结果tle了。。。
// 后来想了个vis数组记录走过的路径，结果发现并不能这样标记，因为每个点可能
// 走多次，所以这样是不对的
//
// 哎，继续练吧，水题都差不多搜了一个小时，哎，。。。
#include
#include
#include
#incl...
分类：
Web程序 时间：
2015-05-15 17:55:35
阅读次数：
104
DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different fr...
分类：
Web程序 时间：
2015-05-03 23:27:57
阅读次数：
195
题目大意要求把一个冰壶从起点“2”用最少的步数移动到终点“3”
其中0为移动区域，1为石头区域，冰壶一旦想着某个方向运动就不会停止，也不会改变方向（想想冰壶在冰上滑动），除非冰壶撞到石头1 或者 到达终点 3
冰壶撞到石头后，冰壶会停在石头前面，此时（静止状态）才允许改变冰壶的运动方向，而该块石头会破裂，石头所在的区域由1变为0. 也就是说，冰壶撞到石头后，并不会取代石头的位...
分类：
Web程序 时间：
2015-04-22 22:20:21
阅读次数：
149
题目大意：
一种在宽为M高为N大小的矩阵上玩的冰壶游戏，起点字符为'2'，终点字符为'3'，矩阵上'0'为可移动区域，
'1'为石头区域。冰壶刚开始是静止的，每走一步都会选择某个方向运动，而且会沿着该方向一直运动不停，
也不会改变方向，除非冰壶碰到石头或者到达终点，才会停下(这算一步)。冰壶在运动的时候，不能改变方
向。冰壶碰到石头会变成静止状态，这时候石头会破裂，该区域变为可移动区域，而冰壶就可以改变方向了。
冰壶一旦走到终点就不再移动。问：冰壶从起点到终点最少停多少次(走多少步)？
思路：
1)记录起...
分类：
Web程序 时间：
2015-04-14 18:03:44
阅读次数：
188
典型DFS搜索。
#include
#include
#include
#include
#include
using namespace std;
int w,h,maxn;
bool ok ;
int board[25][25];
int dx[] = {1,0,-1,0} ;
int dy[] = {0,1,0,-1} ;
struct pa{
int x,y;
pa(i...
分类：
Web程序 时间：
2015-04-11 17:57:27
阅读次数：
151
http://poj.org/problem?id=3009在方格中给定起始点和目标点问到达目标点需要多少步，如果不能到达或者超过10步输出-1。1代表障碍物，0代表空地，2代表起始点，3代表终点。移动规则：只能按x轴或y轴移动（4个方向） 如果某方向下一步就是障碍物则不能像这方向移动，如果某方向没...
分类：
Web程序 时间：
2015-03-28 17:06:31
阅读次数：
171
POJ 3009 迭代加深搜索Curling 2.0Time Limit:1000MSMemory Limit:65536KTotal Submissions:12986Accepted:5460DescriptionOn Planet MM-21, after their Olympic game...
分类：
其他好文 时间：
2015-03-12 20:49:35
阅读次数：
176
Curling 2.0
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 12700
Accepted: 5343
Description
On Planet MM-21, after their Olympic games this year, curl...
分类：
Web程序 时间：
2015-02-03 21:24:21
阅读次数：
205
