题意：给定一个n*m的整数数组。现在要从第一行中的任意点移动到最后一行的任意点，要求每次只能移动一个距离（向左右或者向下，不能向上）。求路径所包含数值之和最小的时候的路径。
思路：dp。dp[i][j] 表示从第一行走到到第i行第j列这个位置的最小代价（路径包含的所有数值之和）。显然有dp[ i ][ j ] = min(dp[ i ][ j-1 ] , dp[ i ][ j+1 ] , dp[...
分类：
其他好文 时间：
2014-11-06 11:08:20
阅读次数：
185
在游戏开发或者虚拟现实开发的时候，会有人物操作的功能，点击地面人物进行行走操作，但是再点击界面按钮的时候，点击事件就触发不了了，这样就是点透，当然也有点击界面按钮同时触发了点地面行走的操作，一样也是点透
解决方法如下：...
分类：
编程语言 时间：
2014-11-03 13:07:38
阅读次数：
190
题意：找最短路，知道三种行走方式，给出图，求出一条从左边到右边的最短路，且字典序最小。
用dp记忆化搜索的思想来考虑是思路很清晰的，但是困难在如何求出字典序最小的路。
因为左边到右边的字典序最小就必须从左边开始找，于是我们可以换个思路，dp时从右边走到左边，这样寻找路径就可以从左向右了。...
分类：
其他好文 时间：
2014-11-01 16:22:13
阅读次数：
130
总时间限制:1000ms内存限制:65536kB描述在北大校园里,没有自行车,上课办事会很不方便.但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间.假设找到自行车,开锁并骑上自行车的时间为27秒;停车锁车的时间为23秒;步行每秒行走1.2米,骑车每秒行走3...
分类：
其他好文 时间：
2014-10-30 13:27:01
阅读次数：
1563
鼠标触及连接滚动提示信息-石家庄瑜伽馆之间-->网页梦工厂天空下载大富翁论坛Codelphi中国软件
分类：
其他好文 时间：
2014-10-29 12:51:04
阅读次数：
142
1010 过河卒2002年NOIP全国联赛普及组时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点...
分类：
其他好文 时间：
2014-10-28 23:31:24
阅读次数：
261
因果图法设计用例 需求规格： 1、如果落点在棋盘外，则不移动棋子; 2、如果落点与起点不构成日字型，则不移动棋子; 3、如果落点处有自己方棋子，则不移动棋子; 4、如果在落点方向的邻近交叉点有棋子(绊马腿)，则不移动棋子; 5、如果不属于1-4条，且落点处无棋子，则移动棋子; 6、如果...
分类：
其他好文 时间：
2014-10-28 11:46:38
阅读次数：
99
马拦过河卒
Time Limit: 3000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n...
分类：
其他好文 时间：
2014-10-23 20:50:35
阅读次数：
252
题目大意：有一些奶牛在一些牧场里，这些牧场有些单向边，牧场中的牛按照单向边行走，问有哪些牧场所有牛都能到达。
思路：图的连通性本来应该是tarjan或者并查集什么的，但是这个题数据范围是在是太弱了，所以就搜索就行了。
CODE：
#include
#include
#include
#include
#define MAX 10010
using namespac...
分类：
其他好文 时间：
2014-10-22 18:24:57
阅读次数：
229
这几天工作中碰到一个需求：使游戏中的NPC角色以非直线的方式走到某一位置。角色在朝着目标位置移动时，有一定的左右偏移，但到达目标位置时不能有偏差。问题中已知的是平面上的两个二维坐标点表示起点与终点，最大的偏移范围。当给定一个时刻时，需要输出角色的当前位置。 首先我做的是将整个行走轨迹画出来...
分类：
编程语言 时间：
2014-10-21 07:45:31
阅读次数：
196
