几何
ffutop
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #409 D. Volatile Kite (几何)
题意You are given a convex polygon P with n distinct vertices p1p_1, p2p_2, …, pnp_n. Vertex pip_i has coordinates (xix_i, yiy_i) in the 2D plane. These vertices are listed in clockwise order.You can cho原创 2017-04-17 09:04:20 · 656 阅读 · 0 评论 -
Hihocoder 1429 A New Ground Heating Device (几何 圆并)
ProblemA brand new photosensitive ground heating device is under developing. This time, to test these devices and help local farmers, engineers placed several devices on the ground in a greenhouse. (Yo原创 2017-07-16 19:17:19 · 1089 阅读 · 6 评论 -
HDU 6127 Hard challenge (极角排序+二分, 2017 Multi-Univ Training Contest 7)
ProblemProblem LinkThere are n points on the plane, and the ith points has a value valival_i, and its coordinate is (xi,yix_i,y_i). It is guaranteed that no two points have the same coordinate, and no原创 2017-08-15 20:45:58 · 599 阅读 · 2 评论