xbb0720的博客

（一）题面：DescriptionGiven a square at [0, 1] * [0, 1] that has N points ( P1, P2, ..., PN ) in the square (you may assume that different points can be at the same position), we can connect the N points a...

题目链接：点击打开链接（一）题面：  1976 多边形划分给一个共有n个点的凸多边形，求一条将该多边形划分为面积和周长都相等的两部分的直线。Input第一行一个正整数n，表示多边形的点数。（n <= 40000）接下来的n行,第i+1行，每行两个实数xi,yi,表示凸多边形的一个点的坐标，点按照逆时针或顺时针的顺序给出。其中n，|xi|,|yi|<=40000。Output如果存在...

凸包简介：在二维平面上(二维凸包)给出若干个点，能够包含这若干个点的面积最小的凸多边形称为凸包（可以想像有很多个钉子钉在墙上，然后用一个橡皮圈套在所有的钉子上，最后橡皮圈形成的就是一个凸包）。Graham扫描法：Graham扫描法是一种基于极角排序的进行求解的算法，其大致流程如下：①找一个一定在凸包上的点P0（一般找纵坐标最小的点）；②将其余所有的点以P0为基准进行极角排...

（一）题面：题目描述 ：There is an infinite plane. White Cloud has n lines which are not parallel to the Oy axis. These lines in the plane are in the form y=ax+b.White Rabbit will have a trip in the plane. ...

（一）题面：Problem description You are an employee of Automatic Cleaning Machine (ACM) and a member of the development team of Intelligent Circular Perfect Cleaner (ICPC). ICPC is a robot that cleans u...

（一）题面：Two organizations International Community for Preservation of Constructions (ICPC) and Japanese Archaeologist Group (JAG) engage in ruins preservation. Recently, many ruins were found in a cer...

（一）题面：51nod-1369 无穷印章有一个印章，其完全由线段构成。这些线段的线足够细可以忽略其宽度，就像数学上对线的定义一样，它们没有面积。现在给你一张巨大的白纸（10亿x10亿大小的纸，虽然这个纸很大，但是它的面积毕竟还是有限的），你可以在上面盖这个印章。要求盖印章时只能平移印章不能将其旋转，同时两次印章盖下的痕迹不能有交点（存在交点，指的是两次盖完印章后，可以从第一次的印章图案中...

（一）题面：A convex polygon is drawn on a flat paper sheet. You are trying to place a disk in your hands to cover as large area of the polygon as possible. In other words, the intersection area of the po...