深度优先搜索（DFS） 往往利用递归函数实现（隐式地使用栈）。 深度优先从最开始的状态出发，遍历所有可以到达的状态。由此可以对所有的状态进行操作，或列举出所有的状态。 1.poj2386 Lake Couting 题意：八连通被认为连接在一起，求总共有多少个水洼？ Sample Input： Sam ...
分类：
其他好文 时间：
2016-06-13 15:00:42
阅读次数：
610
Description On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game ...
分类：
Web程序 时间：
2016-03-26 12:08:31
阅读次数：
209
Curling 2.0Time Limit:1000MSMemory Limit:65536KTotal Submissions:15262Accepted:6334DescriptionOn Planet MM-21, after their Olympic games this year, cu...
分类：
Web程序 时间：
2015-11-16 18:59:08
阅读次数：
219
Curling 2.0Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 14563Accepted: 6080DescriptionOn Planet MM-21, after their Olympic games this year...
分类：
Web程序 时间：
2015-08-26 21:51:45
阅读次数：
159
都比较简单，直接贴代码吧。poj1979 DFS题目大意：给你一个二维数组，.表示可以到达，#表示障碍,@表示起始位置，问你能到达的最大地点有多少个，每次只能走上下左右#include #include #include using namespace std;int n, m, sx, sy, a...
分类：
其他好文 时间：
2015-08-15 14:40:10
阅读次数：
204
【题目大意】给出一张地图，一旦往一个方向前进就必须一直向前，直到一下情况发生：（1）碰到了block，则停在block前，该block消失；（2）冲出了场地外；（3）到达了终点。改变方向十次以上或者冲出场外都判输，问至少几步能到达终点，无法到达输出-1。【思路】DFS，往四个方向搜索，每次不断向前直...
分类：
Web程序 时间：
2015-08-08 12:01:01
阅读次数：
163
题目大意是：给你一个球，刚开始是静止的，可以通过触碰给他一个初速度，一旦球运动起来就不会停止，除非遇到一个石头。遇到石头以后小球就原地停止了，然后石头就被砸碎了。小球越界就算失败了。问你最少进行多少次操作，可以让小球到达终点。题中还有一个要求，如果超过10步，就算失败了。
这道题目做了好久啊。可能方法太麻烦了。
#include
#include
int map[105][105],si,...
分类：
Web程序 时间：
2015-06-04 22:54:12
阅读次数：
146
Description
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 squa...
分类：
Web程序 时间：
2015-06-04 22:50:42
阅读次数：
190
// poj3009 Curling 2.0
// dfs水题，开始的时候没有想到在走了10步以后就不走了这个重要的剪枝，
// 结果tle了。。。
// 后来想了个vis数组记录走过的路径，结果发现并不能这样标记，因为每个点可能
// 走多次，所以这样是不对的
//
// 哎，继续练吧，水题都差不多搜了一个小时，哎，。。。
#include
#include
#include
#incl...
分类：
Web程序 时间：
2015-05-15 17:55:35
阅读次数：
104
题目大意：
一种在宽为M高为N大小的矩阵上玩的冰壶游戏，起点字符为'2'，终点字符为'3'，矩阵上'0'为可移动区域，
'1'为石头区域。冰壶刚开始是静止的，每走一步都会选择某个方向运动，而且会沿着该方向一直运动不停，
也不会改变方向，除非冰壶碰到石头或者到达终点，才会停下(这算一步)。冰壶在运动的时候，不能改变方
向。冰壶碰到石头会变成静止状态，这时候石头会破裂，该区域变为可移动区域，而冰壶就可以改变方向了。
冰壶一旦走到终点就不再移动。问：冰壶从起点到终点最少停多少次(走多少步)？
思路：
1)记录起...
分类：
Web程序 时间：
2015-04-14 18:03:44
阅读次数：
188
