计算几何
文章平均质量分 84
安庆闪耀
这个作者很懒,什么都没留下…
展开
-
poj 2202 Squares(求正方形个数)
SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 18162 Accepted: 6969DescriptionA square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degre原创 2015-12-24 16:32:15 · 939 阅读 · 0 评论 -
hdu 5448 Marisa’s Cake(计算几何加推公式)
Marisa’s CakeTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 210 Accepted Submission(s): 123Problem DescriptionToday is Mar原创 2016-05-28 14:59:44 · 656 阅读 · 0 评论 -
hdu 1542 Atlantis(矩形面积并)
Problem DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, t原创 2016-04-10 20:31:42 · 448 阅读 · 0 评论 -
bzoj 1043 下落的圆盘(计算几何-圆的周长并)
Description有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. Inputn ri xi y1 ... rn xn ynOutput最后的周长,保留三位小数Sample Input21 0 01 1 0Sample Output10.472原创 2016-03-28 08:49:13 · 920 阅读 · 0 评论 -
hdu 5120 Intersection(求相交环面积)
Problem DescriptionMatt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures are some famous examples you may know.A ring is a 2-D figur原创 2016-03-06 13:57:26 · 372 阅读 · 0 评论 -
poj 3714Raid(最近点对)
RaidTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9575 Accepted: 2919DescriptionAfter successive failures in the battles against the Union, the Empire retreated to its last str原创 2015-12-25 11:16:34 · 334 阅读 · 0 评论 -
hdu 1007 Quoit Design(最近点对)
Quoit Design时间限制5秒 内存限制64MProblem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded.In th原创 2015-12-25 11:04:23 · 369 阅读 · 0 评论 -
poj 1389Area of Simple Polygons(矩形面积并)
Area of Simple PolygonsDescriptionThere are N, 1 <= N <= 1,000 rectangles in the 2-D xy-plane. The four sides of a rectangle are horizontal or vertical line segments. Rectangles are defined原创 2015-12-22 11:50:49 · 529 阅读 · 0 评论 -
bzoj 1845: [Cqoi2005] 三角形面积并(计算几何)
Description给出n个三角形,求它们并的面积。Input第一行为n(N Output输出并的面积u, 保留两位小数Sample Input20.0 0.0 2.0 0.0 1.0 1.01.0 0.0 3.0 0.0 2.0 1.0Sample Output1.75#include#include#incl原创 2016-04-23 09:55:46 · 526 阅读 · 0 评论