摘要：
http://poj.org/problem?id=2187 题目大意：给n个点，求点对最大距离的平方。 ———————————————————— 很容易证明最大距离的点对在最大凸包上。 那么就是旋转卡壳的裸题了。 旋转卡壳要不要写讲解呢…… #include<cmath> #include<que 阅读全文
摘要：
http://poj.org/problem?id=2826 题目大意：给两条线，让它接竖直下的雨，问其能装多少横截面积的雨。 ———————————————————————————— 水题，看题目即可知道。 但是细节是真的多……不过好在两次AC应该没算被坑的很惨（全程没查题解）。 推荐交之前看一下 阅读全文