计算几何
文章平均质量分 79
willinglive
这个作者很懒,什么都没留下…
展开
-
hdu 2036 改革春风吹满地
改革春风吹满地Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : Accepted Submission(s) : Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老原创 2014-07-14 20:35:37 · 514 阅读 · 0 评论 -
【旋转卡壳】【bzoj 1069】: [SCOI2007]最大土地面积
http://www.lydsy.com/JudgeOnline/problem.php?id=1069枚举对角线就可以啦~//#define _TEST _TEST#include #include #include #include #include #include using namespace std;/**********************原创 2014-12-16 21:48:57 · 515 阅读 · 0 评论 -
【计算几何】【poj 3304】Segments
http://poj.org/problem?id=3304QwQ 蒟蒻一直不会计算几何各种版的混搭。。。#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(r);i<=_;i++)#de原创 2015-03-10 16:30:07 · 421 阅读 · 0 评论 -
【poj 1269】Intersecting Lines
http://poj.org/problem?id=1269真是个令人忧桑的故事。。。#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(r);i<=_;i++)#define per(i,r原创 2015-03-10 17:41:02 · 381 阅读 · 0 评论 -
【poj 2187】Beauty Contest
http://poj.org/problem?id=2187#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(r);i<=_;i++)#define per(i,r,l) for(int i=(r),_原创 2015-04-13 11:45:49 · 452 阅读 · 0 评论 -
计算几何
计算几何是一门几何学,研究图形几何性质的学科 计算几何也是一门计算科学,研究几何的算法性质 引入计算几何,让计算机学会处理几何问题向量代数: 叉积的二维意义:有向面积:外积大小为U,V这两个向量围成的平行四边形有向面积 叉积实现:定义point结构体struct point{double x,y;}point;转载 2014-08-01 14:58:01 · 880 阅读 · 0 评论