前面一章讲了cocos2dx 中使用A星算法
这章中讲 A*结合tiledmap
先看下效果图
图有点丑,忍受下
绿色的块 表示人物的行走的路线(A*算法的结果)
红色部分 表示A*算法搜寻过的点(越少,速度越快)
黑色的部分(其实是无色块,因为背景是黑色的) 表示障碍物
这张图是用tiledmap做出来的, 看看里面的内容
可以看到 我把不能通过的地区的图...
分类：
其他好文 时间：
2014-09-30 16:47:19
阅读次数：
302
建立k+1张图，在图与图之间，若在原图中x到y有边，就建立从 第i层的x 到 i+1层的y 建边，权值为0。代表一次免费机会。由于一旦到了第i+1层的图里，则无法回到之前的层，所以免费最多只有k次。符合题意。spfa会TLE。 1 #include 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2014-09-30 11:42:49
阅读次数：
135
题意：平面上有n个坐标均为正数的点，按照x坐标从小到大一次给出。求一条最短路线，从最左边的点出发到最右边的点，再回到最左边的点。除了第一个和最右一个点其他点恰好只经过一次。分析：可以等效为两个人从第一个点出发，沿不同的路径走到最右点。d(I, j)表示点1~max(I, j)这些点全部都走过，而且两...
分类：
编程语言 时间：
2014-09-29 01:02:16
阅读次数：
220
在冒泡排序、选择排序编写代码之后，楼主渐渐找到了coding的信心，熟能生巧，就像写词唱曲之前，都得先背诵大量的诗词，熟悉各路歌曲，才干走出自己的路线，有自己的杰作。好吧，来让楼主继续进行"社会主义0基础阶段"的任务，这次是插入排序。一. 算法描写叙述 插入排序：插入即表示将一个新的数据插入到...
分类：
其他好文 时间：
2014-09-28 21:03:35
阅读次数：
226
题目连接：hdu 3911 Black And White
题目大意：给定一个序列，然后有M次操作；
0 l r：表示询问l，r中最大连续1的个数1 l r：表示将l，r区间上的数取反
解题思路：线段树的一种题型，区间合并，因为有一个取反的操作，所以对于每个节点要维护6个值，包括连续0,1最长序列的长度，左边和右边的最长连续长度。需要注意的是，如果询问的区间最大值是从R[lson...
分类：
其他好文 时间：
2014-09-28 14:26:53
阅读次数：
174
题目链接：poj 3225 Help with Intervals
题目大意：模拟集合操作，输出最终的集合。
解题思路：线段树。
U l r：[l,r]区间置为1I l r：[0,l),(r,maxn]置为0D l r：[l,r]区间置为0C l r：[0,l),(r,maxn]置为0,[l,r]区间取逆S l r：[l，r]区间取逆。
然后基本水水的线段树，注意一下区间开...
分类：
其他好文 时间：
2014-09-26 23:33:38
阅读次数：
343
问题描述：用过Qt的朋友，都知道，完成的Qt程序，只能在QT环境里运行。在debug环境里，没有配置环境路线的情况下，必须包含多个dll库，然而每个dll库的大小确实很大的。但有时候还是会失败的，在一个完全没有QT的机子上，就会出现问题。即使运行需要的DLL库都有了，也会出现问题。解决方法：（1）D...
分类：
其他好文 时间：
2014-09-26 21:51:08
阅读次数：
189
来到无锡算一年了，归根于工作没怎么起色，我就特别想出去排解烦闷，缓解自己的正常生活，打发一个接一个的双休，应该出去一趟也就没什么计划和所谓的旅游攻略了。 可是为了和旅游一致，就记下这一过程。 三国城简单行程： 路线-早上8点起打车接的同事一起去，行车路程25公里，不远就到了，前后30分钟。 购票-....
分类：
其他好文 时间：
2014-09-26 11:53:58
阅读次数：
194
UVA12086 - Potentiometer(线段树/树状数组)
题目链接
题目大意：给你N个数字，然后有q个操作，操作类型：M代表修改某个位置的值为r，S代表查询某一段的数字和。
解题思路：线段树或者树状数组。
线段树
#include
#include
const int N = 8e5 + 5;
int v[N];
int n;
int Query (...
分类：
其他好文 时间：
2014-09-26 10:41:38
阅读次数：
249
