在游戏中经常会需要用到寻路，Asset Store里面有很多相关插件。这里介绍U3D自带的Navmesh。1.地形首先新建一个Plane当地表。然后在Plane上随意摆放些几何物体当作障碍物（注意预留能够让角色通过的路径）并给这些障碍物添加rigidbody。将这些障碍物同地表打组(把障碍物拖到Pl...
分类：
编程语言 时间：
2014-10-16 13:07:12
阅读次数：
297
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2531题目大意： 你的身体占据多个点。每次移动全部的点，不能撞到障碍点，问撞到目标点块（多个点）的最少步数。解题思路：挺有趣的一个题，每次要移动多个点。如果只移动一个点，就是个简单粗暴的BFS。多个点照样...
分类：
其他好文 时间：
2014-10-16 03:03:11
阅读次数：
233
移动互联网的迅猛发展为我们的生活带来了巨大的改变，现如今，衣食住行方面所存在的问题你大多都可以在移动互联网上找到解决方案。比如，如果你想订餐，你也可以通过订餐APP来解决，无需打电话，也无需预约，使用起来几乎没有任何障碍。
这些订餐APP也被称为是鼠标加车轮的O2O订餐模式，由于方便、省事儿，这一模式得到了白领和学生们的青睐。不过，目前市面上绝大多数订餐APP却陷入了步履维...
分类：
移动开发 时间：
2014-10-15 13:57:50
阅读次数：
195
题目大意：给定一个m*n的地图，一些点有障碍物，钢琴初始在一个点，每个时间段可以选择向给定的方向移动一段距离，求最长路径长
朴素DP的话，我们有T个时间段，每个时间段有m*n个点，n个时间，一定会超时
考虑到一个时间段所有的更新操作都是相同的，我们可以考虑单调队列优化
设队尾为(x,y),新插入的点为(x',y'),那么当Distance( (x,y) , (x',y') )
四遍单调队...
分类：
其他好文 时间：
2014-10-14 15:06:31
阅读次数：
227
Lisette Sutherland和Elinor Slomba在一起收集一些人的故事，这些人的业务模式需要依靠远程团队正确完成工作。故事中体现出远程团队如何协作，如何跨越距离的障碍，如何建立信任，如何完成任务。即将出版的《高能协作：远程战地指南》一书将会讲述这些故事。
InfoQ 采访了 Lisette 和 Elinor，请她们讲讲人们如何在远程团队中工作，他们使用何种工具协作、沟通，...
分类：
其他好文 时间：
2014-10-14 13:07:38
阅读次数：
220
蠕虫游戏
模拟
【问题描述】
蠕虫是一个古老的电脑游戏，它有许多版本。但所有版本都有一个共同规则：操纵一条蠕虫在屏幕上转圈，并试着去避免撞到自己或障碍物。
这里我们将模拟一个简单的版本。游戏将在 50×50 的棋盘上进行，棋盘的左上角为(1,1)，蠕虫在初始时是一串 20 个相连的方格。所谓连接是指...
分类：
其他好文 时间：
2014-10-11 21:19:56
阅读次数：
194
Muddy Fields
原题去我创的专题里找，在目录首页。
题目：
给出N*M矩阵，其中*表示泥土，.表示小草。要你用最少的木板把泥土覆盖。木板长度不限，但是只能水平和竖直。
行列式二分匹配配。是poj3041建图的加强版。
算法：
由poj3041的建图可以得到灵感，即把木板当作顶点，X轴，Y轴当作边。求解最小顶点覆盖。
3041的激光束不存在障碍物的问题，...
分类：
其他好文 时间：
2014-10-11 12:10:55
阅读次数：
172
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4771题目意思：'@' 表示的是起点，'#' 表示的是障碍物不能通过，'.' 表示的是路能通过的； 目的：让你从 '@' 点出发，然后每个点只能走一次，求出最小的距离；解题思路：先用 bfs 求解出任意两...
分类：
其他好文 时间：
2014-10-10 20:23:44
阅读次数：
249
前文已经完成了从数据库查询旅游景点的工作，下面就是要把这些查询的结果显示到地图上，同时要实现查询列表和地图的联动。也就是点击列表中的某一项，地图能定位至该位置并弹出infowindow。 这个开发工作本身没有太大的难度，但是我认为的增加了一点障碍，因为我不太喜欢arcgis api自带的infow....
头文件和源文件拷贝到项目中就能用了! have fun使用cocos2dx 3.2 原理都一样淡蓝色的点是地图深蓝色的点是障碍物绿色的点是路径暗绿色的点是搜寻过的点红色的点是按路径行走的点dijkstra算法 会发现路径最短,但寻找过的路径比較多(计算速度慢)最佳优先搜索算法会发现寻找过的路径少了(...
分类：
编程语言 时间：
2014-10-10 14:48:30
阅读次数：
233
