![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何!
心向阳光2014
这个作者很懒,什么都没留下…
展开
-
POJ1265----Area
Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5432 Accepted: 2438 1.pick定理:计算点阵中定点在格点上的多边形面积S=a+b/2-1;a为多边形内部的点数,b表示多边形边上的点数;是表示多边形的面积; 2.计算点数可以用坐原创 2015-08-24 20:09:47 · 294 阅读 · 0 评论 -
POJ2187---Beauty Contest
Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 31095 Accepted: 9630 Description Bessie, Farmer John's prize cow, has just won first place in原创 2015-08-27 17:32:41 · 342 阅读 · 0 评论 -
POJ 1113 Wall(凸包)
博客原文地址:http://blog.csdn.net/xuechelingxiao/article/details/39023795 Wall 题目大意:给出多边形城堡的所有顶点,在外围建一圈城墙,城墙距离城堡的距离至少为L,求城墙的最小长度。 解题思路:其实所求问题可以转换成两部分,一部分是以多边形围城的凸包的长度,另一部分则是凸包向外扩L之后,剩下的部分会填补成转载 2015-08-27 17:29:52 · 293 阅读 · 0 评论 -
POJ
A Round Peg in a Ground Hole Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6162 Accepted: 1971 题意:按照顺时针(逆时针)顺数给定n个点,判段他们能否构成凸包,再给定一个圆心和半径,判段该圆是否在这个凸包内。原创 2016-03-29 21:04:13 · 236 阅读 · 0 评论 -
POJ1177_Picture
Picture Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 11643 Accepted: 6141 计算几何,扫描线,看了好几天看懂一点, 推荐博客:http://www.cppblog.com/abilitytao/archive/2010/07/21/原创 2016-04-07 20:16:43 · 241 阅读 · 0 评论 -
POJ1151_Atlantis
Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20273 Accepted: 7656 最小面积并 Description There are several ancient Greek texts that contain descrip原创 2016-04-08 09:59:55 · 221 阅读 · 0 评论 -
POJ3277_City Horizon
City Horizon Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17828 Accepted: 4892 最小面积并; Description Farmer John has taken his cows on a trip to the city!原创 2016-04-08 15:16:20 · 266 阅读 · 0 评论