题意： 冰壶可以上下左右运动（前提上下左右的第一个位置为空）。碰到冰块则停止，冰块也将被破坏。问懂多少次能达到终点。 一个方向搜到底： 代码： #include <iostream>#include <algorithm>using namespace std;int map[30][30];int w,h;int minn=300000;void dfs(int x,in

题目链接：http://poj.org/problem?id=3009 题意：类似冰壶比赛。在一个矩阵中有一个起点一个终点，有空地和障碍物。从起点开始可以使冰壶朝一个方向运动（如果该方向没有障碍物的话）直到撞到障碍或者飞出边界或者到达终点，飞出边界游戏失败，撞到障碍障碍消失，冰壶停在障碍前，可以使得冰壶再次运动，问能不能在十次（包括）操作之内使得冰壶到达终点，不能则输出-1。能则输出最少的操作次

题目链接：http://poj.org/problem?id=3009 题目大意：在一个矩形游戏盘上，有石头，冰球，终点，起点。规则：上下左右抛出冰球，且抛出后除非碰到石头或终点，否则不停止。如果出界或者连续抛出10次以上就算失败。另外，冰球不能从紧挨着石头的一方抛出；一旦冰球碰到石头，则立即停止，石头消失，然后可以进行下一次抛出。 题目的思路是深度优先遍历，但是做了两晚也没做出来

题意:有一个h*w的棋盘，某些棋盘上的位置有冰块。打冰球的游戏，对于冰球而言只能向上下左右运动，且会一直运动直到遇到有冰块的位置，或者出界。如果遇到有冰块的位置，则将冰块打碎，冰球停留在往冰块方向上的前一个位置上。如果出界则出局。问最短到达目标需要多少步。（最多只能打10次） 想法:dfs+回溯。 代码如下： #pragma warning(disable:4996)

题目： 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 played on an ice game board on which a square mesh is

一看是dfs就直接写了，想着这个深搜限制条件比较多而且一次可以“深入好几层”（就是走很多步），所以觉得用数组模拟四个方向不好写，就一个个枚举了，写了一会儿发现其实是可以的，就这样，一个个方向的写把代码写的很长…… 教训啊！一个个写的时候还很容易出错，改了近十分钟错才发现了一个大于号的错误…… 不过最终1a了，也算是改过错了吧。 /*POJ: 3009 Curling 2.0*/#i

程序没有报错，TestBench也没有报错  在modelsim报错 Loading work.project_tb(fast) # Loading work.project(fast) # ** Error (suppressible): (vsim-3009) [TSCALE] - Module 'project' does not have a timeunit/timepre