随笔分类 -  计算几何

codeforces #320 div 2 C. A Problem about Polyline(计算几何？数学)
摘要：C. A Problem about Polylinetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a polyline go... 阅读全文
posted @ 2015-11-11 15:58 111qqz 阅读(441) 评论(0) 推荐(0)
poj 1113 Wall (凸包模板题）
摘要：WallTime Limit:1000MSMemory Limit:10000KTotal Submissions:32808Accepted:11137DescriptionOnce upon a time there was a greedy King who ordered his chief... 阅读全文
posted @ 2015-11-10 11:22 111qqz 阅读(254) 评论(0) 推荐(0)
hdu 3532 Max Angle(atan2的使用)
摘要：Max AngleTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 678Accepted Submission(s): 238Problem Des... 阅读全文
posted @ 2015-11-09 11:09 111qqz 阅读(323) 评论(0) 推荐(0)
poj 1106 Transmitters (计算几何，叉积||极角排序)
摘要：TransmittersTime Limit:1000MSMemory Limit:10000KTotal Submissions:4817Accepted:2576DescriptionIn a wireless network with multiple transmitters sending... 阅读全文
posted @ 2015-11-09 09:59 111qqz 阅读(315) 评论(0) 推荐(0)
poj 2007 Scrambled Polygon （极角排序模板题）
摘要：Scrambled PolygonTime Limit:1000MSMemory Limit:30000KTotal Submissions:7703Accepted:3673DescriptionA closed polygon is a figure bounded by a finite nu... 阅读全文
posted @ 2015-11-08 20:09 111qqz 阅读(259) 评论(0) 推荐(0)
poj 2318 TOYS (计算几何）
摘要：TOYSTime Limit:2000MSMemory Limit:65536KTotal Submissions:12453Accepted:6013DescriptionCalculate the number of toys that land in each bin of a partiti... 阅读全文
posted @ 2015-11-08 15:34 111qqz 阅读(158) 评论(0) 推荐(0)
poj 2074 Line of Sight (计算几何，细节题)
摘要：Line of SightTime Limit:1000MSMemory Limit:30000KTotal Submissions:3935Accepted:1229DescriptionAn architect is very proud of his new home and wants to... 阅读全文
posted @ 2015-11-08 15:30 111qqz 阅读(226) 评论(0) 推荐(0)
poj 2826 An Easy Problem?! (线段相交问题终极版...并不easy)
摘要：An Easy Problem?!Time Limit:1000MSMemory Limit:65536KTotal Submissions:11066Accepted:1673DescriptionIt's raining outside. Farmer Johnson's bull Ben wa... 阅读全文
posted @ 2015-11-07 17:49 111qqz 阅读(179) 评论(0) 推荐(0)
hdu 3264 Open-air shopping malls(求圆相交的面积，二分）
摘要：Open-air shopping mallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2256Accepted Submission(s):... 阅读全文
posted @ 2015-11-06 15:39 111qqz 阅读(149) 评论(0) 推荐(0)
hdu 1086 A - You can Solve a Geometry Problem too （线段的规范相交&&非规范相交）
摘要：A -You can Solve a Geometry Problem tooTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionMany geometry（几何）probl... 阅读全文
posted @ 2015-11-06 14:41 111qqz 阅读(297) 评论(0) 推荐(0)
hdoj 2036 (计算几何，叉积求面积)
摘要：改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24179Accepted Submission(s): 12504Problem D... 阅读全文
posted @ 2015-11-06 13:38 111qqz 阅读(319) 评论(0) 推荐(0)
poj 1269 Intersecting Lines (计算几何)
摘要：Intersecting LinesTime Limit:1000MSMemory Limit:10000KTotal Submissions:12863Accepted:5712DescriptionWe all know that a pair of distinct points on a p... 阅读全文
posted @ 2015-11-06 11:56 111qqz 阅读(212) 评论(0) 推荐(0)
codeforces #329 div 2 B. Anton and Lines(几何）
摘要：B. Anton and Linestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe teacher gave Anton a large ... 阅读全文
posted @ 2015-11-05 18:54 111qqz 阅读(266) 评论(0) 推荐(0)