题目链接：hdu 4720 Naive and Silly Muggles
题目大意：给出三点，找出一个圆，要求面积尽量小，并且三点必须在园内，如果可以找到一个圆，使得说第4个点不在圆内则是安全的。
解题思路：面积最小即三个点外切圆，根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。
然后还要考虑说面积和外切圆相同，但是圆心不同的圆。
#...
分类：
其他好文 时间：
2014-05-10 10:18:57
阅读次数：
322
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4720
用几何模板，求外接圆，再判断点在不在圆内
#include
#include
#include
const double esp = 1e-9;
//点
struct Point {
double x, y;
Point() {}
Point(double x...
分类：
其他好文 时间：
2014-05-10 08:52:52
阅读次数：
336
在一般大学数学系，重视分析与代数，轻视几何与概率等应用学科。这种现象在很多学校都存在，吾以为这不是个很好的现象。今天开始重新学习下概率论与随机过程。主要参看的教材是陈希孺《概率论与数理统计》、Sheldom
M.Ross《应用随机过程导论》，因为是重新开始学习做一定量的习题是有必要的，由于不是专.....
分类：
其他好文 时间：
2014-05-07 14:11:52
阅读次数：
397
圆与矩形的碰撞检测，假设矩形中心点v0, 上边中心点v1, 右边中心点v2, 圆心v, 圆半径r, 矩形半宽w1, 矩形半高h1,。v0为矩形的坐标系原点，(v0,v2)为矩形坐标系x轴，(v0,v1)为矩形坐标系y轴，圆心到矩形y轴距离为w2, 圆心到矩形x轴距离为h2，如图所示：
根据图示可以很容易的写出圆与矩形的碰撞检测算法：
{CSDN:CODE:328484}...
分类：
其他好文 时间：
2014-05-07 08:05:15
阅读次数：
294
题目链接：1543 - Telescope
题意：按顺序给定圆周上一些点，问用选一些点组成m边形面积的最大值。
思路：dp，dp[i][j][k] 表示第一个点为i，最后一个点为j，当前选择k的最大值，因为多选一个点，会多的面积为他和第一个点和最后一个点构成的三角形面积，然后利用海伦公式求面积，状态转移为：dp[i][j][x] = max(dp[i][j][x], dp[i - 1][j][...
分类：
其他好文 时间：
2014-05-07 07:57:49
阅读次数：
301
题目链接：uva 10641 - Barisal Stadium
题目大意：按照顺时针给出操场的周边点，然后给出周围可以建设照明灯的位置，以及在该位置建设照明灯的代价，照明灯照射的范围与操场的边界相切，现在要求一个最小的花费，要求操场的所有边都被照射到。
解题思路：dp[i][j]表示从第i个点到第j个点之间的边都被照射到的最小代价，这样转移方程也很好写，只要有某个等得照射范围...
分类：
其他好文 时间：
2014-05-07 06:47:42
阅读次数：
367
2013山东省第四届ACM大学生程序设计竞赛 Rescue The Princess 计算几何 山东省赛 sdut2603...
分类：
其他好文 时间：
2014-05-07 05:35:13
阅读次数：
487
You can Solve a Geometry Problem tooTime Limit:
2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total
Submission(s): 6837 Accep...
分类：
其他好文 时间：
2014-05-07 01:14:20
阅读次数：
395
OpenGL通过相机模拟、可以实现计算机图形学中最基本的三维变换，即几何变换(模型变换—视图变换（两者合称几何变换）)、投影变换、裁剪变换、视口变换等，同时，OpenGL还实现了矩阵堆栈等。理解掌握了有关坐标变换的内容，就算真正走进了精彩地三维世界。
坐标系统
世界坐标系：在现实世界中，所有的物体都具有三维特征，但计算机本身只能处理数字，显示二维的图形，将三维物体及二维数据联系在一起的唯一纽带...
分类：
其他好文 时间：
2014-05-06 22:44:53
阅读次数：
886
题目链接：10641 - Barisal Stadium
题意：顺时针给定n个点，在给m个灯，每个灯有一个花费，要求最小花费使得所有边能被灯照到
思路：用向量叉积判断向量的顺逆时针关系，从而预处理出每个灯能照到的边，然后由于n个点是环的，所以可以直接扩大两倍，dp时候去枚举起点即可
状态为dp[i]表示现在照到i条边之前的边全部照亮需要的最小花费
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-05-06 21:40:48
阅读次数：
304
