题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=608分析：两个圆放到矩形的临界点图为：其中a为长，
b为宽， r1 > r2红色三角形的三边长分别为：x = a - (r1 +r2)y = b - (r1 + r2)z...
分类：
其他好文 时间：
2014-05-08 14:17:58
阅读次数：
377
圆与三角形之间的碰撞检测算法可以综合运用之前写过的基本图形间的碰撞检测算法。
如果圆心在三角形内，则三角形与圆必然相交，转换为判断点在三角形内，参考：判断点是否在三角形内；
如果圆与三角形任一条边相交，则三角形与圆必然相交，转换为圆与线段相交，参考：圆与线段碰撞检测；
算法实现如下：
{CSDN:CODE:332591}...
分类：
其他好文 时间：
2014-05-08 04:03:50
阅读次数：
273
两种解法。
我想到的是最大的矩形，中间一定有个最矮的某个单位矩形，所以用两个数组记录任何一个单位矩形histogram[i]左右两边第一个比它小的单位矩形的序号，这里找的时候用DP加速。
#include
using namespace std;
//the histogram stored from left to right
long histogram[100001]...
分类：
其他好文 时间：
2014-05-08 01:59:37
阅读次数：
443
前置说明一：
Unity中的drawcall定义：
每次引擎准备数据并通知GPU的过程称为一次Draw Call。
Unity（或者说基本所有图形引擎）生成一帧画面的处理过程大致可以这样简化描述：引擎首先经过简单的可见性测试，确定摄像机可以看到的物体，然后把这些物体的顶点（包括本地位置、法线、UV等），（顶点如何组成三角形），变换（就是物体的位置、旋转、缩放、以及摄像机位置等），相关光源...
分类：
其他好文 时间：
2014-05-07 23:30:51
阅读次数：
384
在RP口对ppp过程进行研究PPP协商过程，如下图所示：在建立ppp过程中pdsn需要与FAAA.HAAA交互。同时在分组数据业务进行过程中这种交互更加频繁，介绍如下，分为两种情况，简单ip，移动iP：简单ip类似于拨号上网，每次给MS分配的IP地址是动态可变的实现MS作为主叫的分组数据呼叫，协议简...
分类：
移动开发 时间：
2014-05-07 17:01:35
阅读次数：
1005
使用c++ 简单的实现 在素域Zp上的，以Menezes-Vanstone形式的椭圆加密算法...
分类：
编程语言 时间：
2014-05-07 13:05:11
阅读次数：
545
题目链接：1331 - Minimax Triangulation
题意：按顺序给定一些点，把这些点分割为n - 2个三角形，代价为最大三角形面积，求代价最小
思路：区间DP，dp[i][j]代表一个区间内，组成的情况，枚举k，dp[i][j] = min(max(dp[i][k],dp[k][j], area(i, j, k))，area代表i、j、k三点构成的三角形面积，然后判断该三角形内...
分类：
其他好文 时间：
2014-05-07 12:15:38
阅读次数：
367
题目来源：HDU 1542 Atlantis
题意：给你一些矩形（左下角和右上角）求面积
思路：参考here这个超赞的 一看就懂了
#include
#include
#include
#include
using namespace std;
const int maxn = 210;
struct node
{
double l, r, h;
int s, val;
nod...
分类：
其他好文 时间：
2014-05-07 08:59:09
阅读次数：
395
题目：HDU 4720 :Naive and Silly Muggles
题目大意：这题的意思是给出三个点， 然后在给出另一个点，问这个点会不会在覆盖前面三个点的最小的圆里面（包括边界）， 在里面最输出danger， 如果任何情况下这个点都不在圆里面，那么就输出safe。
解题思路：三个点最小的覆盖的圆是三角形的外接圆，这样的圆面积一定是最小的。 但是相同面积的圆，所在的位置，...
分类：
其他好文 时间：
2014-05-06 23:06:15
阅读次数：
382
