计算几何
关注
分享
扫一扫
diannaok
这个作者很懒，什么都没留下…
展开
-
HDU 4380 - Farmer Greedy
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4380 2012年第9场多校，1001 。 补上。 其实这个做法当时有想到，只是找不出 O(n^3) 范围内 求V的求法。 所以当时只好放弃~ 。。。 赛后才知道，有其实多校第6场，电科的1004跟这题基本上一样。。。 木有来得及去看，尴尬了。。。 不过电科原创 2012-08-26 20:36:39 · 745 阅读 · 0 评论 -
HDU 4097 - Triangles and Quadrangle
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4097 就是将两个三角形组合成一个四边形。 枚举所有可能的组成即可。 有两种组合方式： 一、两个三角形各选出一条边，拼在一起，并且两边相等，此时可以形成一个四边形； 二、两个三角形各选出一个角，拼在一起，使得两角之和为180度原创 2012-11-04 19:55:27 · 849 阅读 · 0 评论 -
HDU 4386 - Quadrilateral
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4386 简单几何。 四边形面积，直接套公式就OK。 #include#include#include#include #includeusing namespace std;double s[4];double area(doubl原创 2012-08-21 18:37:53 · 739 阅读 · 0 评论 -
HDU 3264 - Open-air shopping malls
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=3264 计算几何。 思路比较简单，就是需要各种模板。。。 其实一开始想法就对了，不过由于二分的时候，l与r的赋值写反，一直没发现，导致后面把扫描线那题A了之后，才把这题过了。。。 方法很简单，先枚举以某个圆为圆心，然后再 枚举其它圆，二分寻找圆的一半面积。 而原创 2012-09-14 17:37:27 · 744 阅读 · 0 评论 -
HDU 4353 - Finding Mine
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4353 2012多校06场，1004 。 补上。 #include#include#include#include#includeusing namespace std;const double pi=acos(-1.0);const do原创 2012-08-27 09:33:40 · 540 阅读 · 0 评论 -
UVA 5984 - Save the Students!
题目地址 ： http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=519&page=show_problem&problem=3995 简单的计算几何（整数几何）。 题目中数据出的并不大，所以直接枚举所有点，判断是否在范围内即可（以及判重）。 #inclu原创 2012-08-04 18:39:55 · 442 阅读 · 0 评论