计算几何
HackerTom
https://github.com/iTomxy
展开
-
hdu 5120 Intersection
求两个一样的圆环的相交部分的面积原创 2016-07-19 01:31:34 · 490 阅读 · 0 评论 -
hdu 1828 Picture
Meaning给出 n 个矩形,求它们并出来的图形的周长(内、外的边都算)原创 2017-09-30 19:10:59 · 264 阅读 · 0 评论 -
hdu 1255 覆盖的面积
给出 n 个矩形,求它们相交部分的总面积原创 2017-09-27 22:14:04 · 236 阅读 · 0 评论 -
Kattis Doors
有两个球 Alex 和 Bob,问 Alex 要能通过障碍碰到 Bob,它最大的半径是多少原创 2017-09-12 17:37:16 · 469 阅读 · 0 评论 -
hdu 6206 Apple
给出圆上三点 A、B、C 和另一个点 D 的坐标,问 D 是否在圆外原创 2017-09-18 16:50:41 · 744 阅读 · 0 评论 -
计蒜客 17313 Overlapping Rectangles
平面上有若干个矩形,可能有重叠,问总的面积是多少(重叠部分只算一次)原创 2017-09-25 21:32:02 · 462 阅读 · 0 评论 -
hdu 1542 Atlantis
给出若干个平面上的矩形,问总的面积(重叠部分算一次)原创 2017-09-26 15:51:09 · 259 阅读 · 0 评论 -
codeforces 851 #432 div2 C Five Dimensional Points
n 个五维空间里的点构成点集,输出点集中所有 good 点原创 2017-09-05 17:19:50 · 397 阅读 · 0 评论 -
hdu 6127 Hard challenge
平面上有 n 个不重合的点,任意三点不共线,任意两点所在直线不经原点。 每个点有个 value,任意两个点连出的线段的 value 是该两点 value 的乘积。 现从原点引出一条直线,要不经过任意给出的点,每穿过一条线段,就得到这条线段的 value。问能取得的最大的 value。原创 2017-08-15 19:08:30 · 609 阅读 · 0 评论 -
hihoCoder 1582 Territorial Dispute
给出 n 个平面上的点,要把它们染成两种颜色 A 和 B,使得无法找到一条直线可以把所有的 A 和 B 完全的分开,求是否存在分配方案,如果有,输出任意一种原创 2017-09-30 23:12:31 · 264 阅读 · 0 评论