几何！
关注
分享
扫一扫
心向阳光2014
这个作者很懒，什么都没留下…
展开
-
POJ1265----Area
AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5432 Accepted: 24381.pick定理：计算点阵中定点在格点上的多边形面积S=a+b/2-1;a为多边形内部的点数，b表示多边形边上的点数；是表示多边形的面积；2.计算点数可以用坐原创 2015-08-24 20:09:47 · 323 阅读 · 0 评论 -
POJ2187---Beauty Contest
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 31095 Accepted: 9630DescriptionBessie, Farmer John's prize cow, has just won first place in原创 2015-08-27 17:32:41 · 377 阅读 · 0 评论 -
POJ 1113 Wall（凸包）
博客原文地址：http://blog.youkuaiyun.com/xuechelingxiao/article/details/39023795Wall题目大意：给出多边形城堡的所有顶点，在外围建一圈城墙，城墙距离城堡的距离至少为L，求城墙的最小长度。解题思路：其实所求问题可以转换成两部分，一部分是以多边形围城的凸包的长度，另一部分则是凸包向外扩L之后，剩下的部分会填补成转载 2015-08-27 17:29:52 · 316 阅读 · 0 评论 -
POJ
A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6162 Accepted: 1971题意：按照顺时针（逆时针）顺数给定n个点，判段他们能否构成凸包，再给定一个圆心和半径，判段该圆是否在这个凸包内。原创 2016-03-29 21:04:13 · 261 阅读 · 0 评论 -
POJ1177_Picture
PictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 11643 Accepted: 6141计算几何，扫描线，看了好几天看懂一点，推荐博客：http://www.cppblog.com/abilitytao/archive/2010/07/21/原创 2016-04-07 20:16:43 · 274 阅读 · 0 评论 -
POJ1151_Atlantis
AtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20273 Accepted: 7656最小面积并DescriptionThere are several ancient Greek texts that contain descrip原创 2016-04-08 09:59:55 · 245 阅读 · 0 评论 -
POJ3277_City Horizon
City HorizonTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17828 Accepted: 4892最小面积并；DescriptionFarmer John has taken his cows on a trip to the city!原创 2016-04-08 15:16:20 · 296 阅读 · 0 评论