http://poj.org/problem?id=3009 模拟冰壶的移动，给出到达终点的最少投掷次数（不可达时为-1）。 具体移动规则如下： 每次选四个方向之一，沿此方向一直前进，直到撞到block或出界或抵达目标位置。 如果撞到block，冰壶停在block的前一个位置，block消失，此时可 ...
分类：
Web程序 时间：
2016-04-19 06:21:26
阅读次数：
231
之前大一的时候有几天闲来无事，为了学习做了一个可以自动生成迷宫，可以寻找最短路径的小游戏，现在整理分享一下简单介绍：利用不相交集类考虑一个迷宫的生成，一个简单算法就是从各处的墙壁开始（除入口和出口之外）。此时，不断地随机选择一面墙，如果被该墙分割的单元彼此不联通，那么就把这面墙拆掉。重复这个过程直到开始单元和终止单元联通，那么就得到一个迷宫。实际上不断的拆掉墙壁直到每个单元都可以从其他单元到达更好（...
分类：
其他好文 时间：
2015-04-19 13:20:15
阅读次数：
432
