题目：
一个网格迷宫由n行m列的单元格组成，每个单元格要么是空地（用1表示），要么是障碍物（用0来表示）。你的任务是找一条从起点到终点的最短移动序列，其中UDLR分别表示往上、下、左、右移动到相邻单元格。任何时候都不能在障碍格中，也不能走到迷宫之外。起点和终点保证是空地。
分析：图的BFS。
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-06-24 17:40:37
阅读次数：
230
题意：在二维8*8的方格，给定4个初始点和4个最终点，问在8步内是否能从初始点走到最终点，
规则：每个点能上下左右移动，若4个方向已经有点则可以跳到下一个点。
双向广搜：同时对初始点和最终点广搜4步，对每一步记录状态，初始点为‘1’，最终点为‘2’，
若在限定时间内初始点的状态能到达‘2’，或最终点的状态能到达‘1’，则为YES！要记得排序。。
#include
#includ...
分类：
其他好文 时间：
2014-06-22 20:00:14
阅读次数：
175
想编写安卓游戏，java太难，来试试App Inventor，虽然有人认为他是中学生的玩具，但是也能编写2048这样的火爆游戏，不需要太复杂的算法。
整个游戏有几个模块：
一、游戏初始化
数列转化为图形，使用了canvas和精灵，相对应list，这里注意精灵位置是固定的，只是更改图片，多少分，就对于n.jpg，0分是底色图片。左右移动，使用了flung判断，绝对值判断，水平速度和垂直...
分类：
移动开发 时间：
2014-05-11 20:05:17
阅读次数：
595
