这道题目在黑皮书上有。思路很容易就想到，就是枚举每两个端点，判断两个点之间是否与墙相交，不想交的话则将路径距离加入矩阵中，相交的的话则赋值INF，然后就是一个求最短路径的问题，可以用dijkstra算法。 这道题麻烦在建图。 The Doors Time Limit: 1000MS   Memory Limit: 10000K Tot

先求凸包，然后旋转卡壳输出最远点对的距离的平方 Beauty Contest Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 24459   Accepted: 7467 Description Bessie, Farmer John's prize co

叉积+二分 当物品在直线右侧，叉积大于0，在直线左侧叉积小于0. TOYS Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7249   Accepted: 3426 Description Calculate the number of toys that lan

简直和2318一模一样，唯一的区别就是得排序，和输出的是统计的数据。 方法还是一样二分+叉积 Toy Storage Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2491   Accepted: 1427 Description Mom and dad have

这是一道细节题。 题目中让我们用两条线段接雨水，雨水是垂直落下的，问我们用给定的两条线段能接到多少水。 这里用很多种情况都要一一讨论。 1：两条线段不想交的时候接不到雨水 2：两条线段重合的时候接不到雨水 3：两条线段的交点与期中一条线段的最高点相同时，无法接到雨水 4：有一条线段水平时接不到雨水。 5：当两条线段的最高点均在交点一侧时，期中较高的点遮住了较低的点时，无法接住雨水。

这道题比较简单，就是不要吧上图中第一种情况漏判就可以了。另外最长的路线一点是由一个上方的点，和下方的点组成的直线。只要枚举每一种情况，再从第一个管道开始判断是否存在交点，如果存在则和当前的最大值，比较即可 Pipe Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 7326   Accep

刻意用卷包裹法写了一个凸包问题。 Wall Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 22839   Accepted: 7492 Description Once upon a time there was a greedy King who ordered

RLJ黑书p13页例题2 书上讲的非常清楚了，不再说了 只是注意线段相交的情况要排除一个点在线段上的情况。   还好1Y，这种题目WA了就注定悲剧。计算几何之类的要查好半天的。   题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2881   2881: [Ceoi2000] LandsScape Time Limi

简单计算几何 A Round Peg in a Ground Hole Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4439   Accepted: 1363 Description The DIY Furniture company specia

题目让你求一个最大的圆，能从隧道起点到终点，中间有很多障碍。 此题有一个注意点就是终点位置不必满足枚举的距离。判断了就是哇哇哇。还有就是起点到其他边或者多边形的距离除了覆盖接触也不行。 二分枚举圆的半径，然后更具枚举的半径建图求最短路即可 Cave Crisis Time Limit: 1000MS   Memory Limit: 65536K

PICK定理 Area Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4175   Accepted: 1896 Description Being well known for its highly innovative products,

判断点在一个凸多边形里面 Points Within Time Limit: 2 Seconds      Memory Limit: 65536 KB Statement of the Problem Several drawing applications allow us to draw polygons and almost all of them allo

算重心 Lifting the Stone Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 2094   Accepted: 763 Description There are many secret openings in the floor

半平面交,求可行区域的面积。 题目中求两点连线的中点形成的中垂线。再进行切割 Hotter Colder Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2079   Accepted: 860 Description The children's game

半平面交+二分  向内推进 求多边形内切圆半径 Most Distant Point from the Sea Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 3433   Accepted: 1571   Special Judge Descripti

求多边形内圆最大覆盖的方法 半平面交 向内推进r  求最远点对 Feng Shui Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 3667   Accepted: 1125   Special Judge Description Feng s

利用半平面交判断不等式是否有解 Triathlon Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4489   Accepted: 1112 Description Triathlon is an athletic contest consistin

先求多个凸包，算出面积 然后给你几个炸弹，如果掉在一个凸包里面就把这个凸包面积加上，每个凸包用一次 SCUD Busters Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 625   Accepted: 269 Description So