2011年10月30日
摘要: 题意:溜石游戏。在一给定大小的矩形冰面上,散布若干石块,给定石头的初始位置和终点,求从起点到达终点的最小步数,超过10次则视作不可达。 其中规则如下,若石头与石块有相邻则不能向该方向滑动;每次溜石只能到达有石块的地方,且将其立即敲碎;若出界则视作失败。 1 这个题比较有意思,玩过类似的游戏题目就比较好理解了,下面是我的代码(BFS求最短路径应该比较好,没试),OJ给的样例,另外自己设计了一些样例都通过了,不过还是WA。。。不解,欢迎大家指正错误! #include <iostream> 2 using namespace std; 3 int X,Y,MIN_MOVE=I... 阅读全文
posted @ 2011-10-30 17:15 Seiyagoo 阅读(370) 评论(0) 推荐(0) 编辑