Description 在一个8行9列的国际象棋棋盘上，有一名骑士在追杀对方的国王。该骑士每秒跨越一个2*3的区域，如下图所示。 而对方的国王慌忙落逃，他先沿着右下斜线方向一直跑，遇到边界以后会沿着光线反射方向继续跑（遇到死角则原路返回），他每秒只跑一格。 给出骑士和国王的初始位置，求最快在多少秒的 ...
分类：
其他好文 时间：
2017-08-08 20:48:18
阅读次数：
103
Largest Rectangle in a Histogram POJ - 2559 用结构体存矩形的宽和高。 如果新来的矩形高小于等于栈顶的矩形，就弹出，并计算更新面积，把栈顶的矩形宽度累加到下一个矩形。 1 #include <iostream> 2 #include <cstdio> 3 u ...
分类：
其他好文 时间：
2017-08-07 11:49:45
阅读次数：
179
Rectangle frog has a piece of paper divided into nn rows and mm columns. Today, she would like to draw a rectangle whose perimeter is not greater than ...
分类：
其他好文 时间：
2017-08-06 18:04:53
阅读次数：
169
碰撞类检测技术游戏中，碰撞是遇到最频繁的技术。当然，很多游戏引擎内部已经做了碰撞检测处理，我们只需调用即可。本节课是从碰撞的原理进行讲解，大家自己去实现基本的碰撞检测。矩形检测原理游戏中，多个元素是否碰到一起，实际上，通常是用“矩形检测”原理实现的。我们在..
分类：
编程语言 时间：
2017-08-04 16:15:01
阅读次数：
192
名词解释： 一串数字比如1、5、3、6、9、8、10，它的子序列是从左到右不连续的若干个数，比如1、5、6，3、9、8、10都是它的子序列。 最长上升子序列即从左到右严格增长的最长的一个子序列，1、5、6、9、10就是这个序列的一个最长上升子序列。 给出若干序列，求出每个序列的最长上升子序列长度。 ...
分类：
其他好文 时间：
2017-08-03 09:58:33
阅读次数：
165
名词解释： 一串数字比如1、5、3、6、9、8、10，它的子序列是从左到右不连续的若干个数，比如1、5、6，3、9、8、10都是它的子序列。 最长上升子序列即从左到右严格增长的最长的一个子序列，1、5、6、9、10就是这个序列的一个最长上升子序列。 给出若干序列，求出每个序列的最长上升子序列长度。 ...
分类：
其他好文 时间：
2017-08-03 09:49:51
阅读次数：
113
题目： Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in th ...
分类：
其他好文 时间：
2017-08-02 00:29:07
阅读次数：
178
Description 4月16日，日本熊本地区强震后，受灾严重的阿苏市一养猪场倒塌，幸运的是，猪圈里很多头猪依然坚强存活。当地15名消防员耗时一天解救围困的“猪坚强”。不过与在废墟中靠吃木炭饮雨水存活36天的中国汶川“猪坚强”相比，熊本的猪可没那么幸运，因为它们最终还是没能逃过被送往屠宰场的命运。 ...
分类：
其他好文 时间：
2017-08-01 22:59:36
阅读次数：
139
1804: 有向无环图 Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 716 Solved: 298 Description Bobo 有一个 n 个点，m 条边的有向无环图（即对于任意点 v，不存在从点 ...
分类：
编程语言 时间：
2017-07-31 20:51:57
阅读次数：
197
