ACM-计算几何
qiankun1993
这个作者很懒,什么都没留下…
展开
-
joj 1131 Intersection
一道wa了n+1次的题,都快绝望了,本想求助于网络上的各种代码,却发现一律模板,话说我现在还不知道模板为何物。。。。。。。终于在我的绞尽脑汁之下找到了错误,心情very舒畅,方法是看直线和矩形的各个边能不能相交(规范和非规范)以及他会不会在矩形里边: #include #in原创 2011-09-18 16:56:12 · 591 阅读 · 0 评论 -
joj 1184
用得非常笨的方法: #include #include #include using namespace std; #define pi 3.141592653589793 int main() { double a1,a2,a3,b1,b2,b3,x,原创 2011-09-21 19:13:15 · 443 阅读 · 0 评论 -
三角形外接圆圆心 算法 删改版
/////////////////////////////////////////// //求三角形外接圆圆心坐标 /////////////////////////////////////////// struct Point{ double原创 2011-09-22 21:56:44 · 977 阅读 · 0 评论 -
joj 2536
计算几何求解最小外接矩形的问题,这道题是暑假训练时做的一道题,当时不会做,选拔赛在即,突然想看看自己进步了多少,便做了一下,想法很容易就有了(说明进步了。。),但总是wa,逼我买了前辈的代码(178point啊),但还是找不到哪错了,最后终于发现最后四个数的初始化有问题,天,我已原创 2011-09-23 18:45:10 · 390 阅读 · 0 评论 -
joj 1805
求外接圆圆心的一道题 #include #include #include using namespace std; struct Point{ double x; double y; }; Point circle_center原创 2011-09-22 22:52:38 · 375 阅读 · 0 评论 -
求三角形重心 包括凹多边形的模板
求多边形重心的题目大致有这么几种: 1,质量集中在顶点上。n个顶点坐标为(xi,yi),质量为mi,则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地,若每个点的质量相同,则 X = ∑xi / n转载 2011-10-04 19:47:02 · 1874 阅读 · 0 评论 -
hdu 1115
模板模板模板 #include #include #include using namespace std; struct point { double x; double y; }; point bcenter(struct point原创 2011-10-04 19:48:17 · 634 阅读 · 0 评论