- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 poj 2079 Triangle
//题意：在点集中求构成三角形的最大面积。//思路：面积最大的三角形的顶点必然在凸包上（证明略），然后对凸包取三个点i, j, k进行旋转卡壳。#include#include#include#includeusing namespace std;st
2011-07-31 12:42:02
529
原创 poj 3990 Fermat Point in Quadrangle / hdu 3694
// 求四边形费马点，一开始想到的是用模拟退火， 写的不好， WA了两次， 只好去看了一下四边形费马点的规律//对于三角形：当三个角都小于120度，则费马点在三角形内部与任意两定点的连线构成的角都为120度；//若存在一个角大于等于120度，则费马点为此角顶点。//对于平面四边形：若为凸四边形，则费马点为两对角线交点；对于凹四边形，为其凹顶点。//在不是凸四边形的情况下，只要枚举四
2011-07-29 15:54:44
842
原创 POJ 1673 EXOCENTER OF A TRIANGLE
//作图证明其实就是求三角形垂心#include#include#includeusing namespace std;const double EP=1e-8;struct Point{double x, y;};struct Line{ do
2011-07-12 00:43:56
336
原创 POJ 2676 Sudoku
//这是一个数独，我选择用dfs从（1，1）点蛇形搜索下去，到达（9，9）就停止。//当然有更好的方法，dancing-links#include#include#includeusing namespace std;int a[10][10],f[4][4][10],ff,li
2011-07-12 00:39:44
355
原创 POJ 1819 Disks
//计算几何的模拟题，有trick，和恶心，注意最后的圆#include#include#include#includeusing namespace std;const double EP=1e-10;int main(){ //freopen
2011-07-12 00:33:52
654
原创 POJ 1279 Art Gallery
//求多边形内核的面积 #include#include#includeusing namespace std;const double EP=1e-8;struct Point{ double x, y; Point(){} Point(double a, double b):
2011-07-12 00:16:04
417
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人