
计算几何
文章平均质量分 92
傲慢的么么forever
待到学有所成时,我会找到人生的意义。
展开
-
POJ 1654 Area
Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14055 Accepted: 3961 Description You are going to compute the area of a special kind of polygon. One ver原创 2014-04-15 15:23:22 · 543 阅读 · 0 评论 -
POJ 3304 Segments
Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9129 Accepted: 2801 Description Given n segments in the two dimensional space, write a program, wh原创 2014-04-26 16:44:27 · 531 阅读 · 0 评论 -
POJ 2398 Toy Storage
Toy Storage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3716 Accepted: 2171 Description Mom and dad have a problem: their child, Reza, never puts his toy原创 2014-04-25 21:20:45 · 483 阅读 · 0 评论 -
NYOJ 题目3 多边形重心问题
多边形重心问题 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的原创 2014-04-24 19:27:22 · 666 阅读 · 0 评论 -
POJ 2318 TOYS
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9873 Accepted: 4710 Description Calculate the number of toys that land in each bin of a partitioned toy原创 2014-04-25 20:31:20 · 407 阅读 · 0 评论 -
POJ 1039 pipe
Pipe Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8839 Accepted: 2666 Description The GX Light Pipeline Company started to prepare bent pipes for the new原创 2014-04-22 21:04:51 · 625 阅读 · 0 评论 -
POJ 2653 Pick-up sticks
Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 9009 Accepted: 3323 Description Stan has n sticks of various length. He throws them one at a t原创 2014-04-15 15:18:54 · 594 阅读 · 0 评论 -
POJ 1106 Transmitters
Transmitters Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4394 Accepted: 2334 Description In a wireless network with multiple transmitters sending on the原创 2014-04-15 15:41:57 · 663 阅读 · 0 评论 -
POJ 1269 Intersecting Lines
Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9871 Accepted: 4419 Description We all know that a pair of distinct points on a plane defi原创 2014-04-15 15:36:31 · 564 阅读 · 0 评论 -
POJ 1329 Circle Through Three Points
Circle Through Three Points Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3167 Accepted: 1341 Description Your team is to write a program that, given the C原创 2014-04-15 15:27:34 · 647 阅读 · 0 评论 -
POJ 1066 Treasure Hunt
Treasure Hunt Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5320 Accepted: 2192 Description Archeologists from the Antiquities and Curios Museum (ACM) have原创 2014-04-26 21:05:00 · 532 阅读 · 0 评论