BigZong

Problem Description 哗啦啦村袭击了喵哈哈村！ 度度熊为了拯救喵哈哈村，带着自己的伙伴去救援喵哈哈村去了！度度熊与伙伴们很快的就过来占据了喵哈哈村的各个军事要地，牢牢的守住了喵哈哈村。 但是度度熊发现，这是一场旷日持久的战斗，所以度度熊决定要以逸待劳，保存尽量多的体力，去迎战哗啦啦村的战士。 于是度度熊决定派尽量多的人去休息，但是同时也不能松懈对喵哈哈村的保护。 换句话而言，度度熊希望尽量多的人休息，而且存在一个包围圈由剩下的人组成，且能够恰好的包围住喵哈哈村的所有住房（包括边界

题意： 给出 N 个点，选择其中 3 个点组成三角形，求最大面积的三角形的面积，如果不能组成三角形，输出 0。 题解： 1：面积最大的三角形的顶点一定在凸包上面 2：求凸包，然后O(n^3）枚举输出结果. 数据范围5e3，使用上述方法会超时. 如果把时间复杂度从O(n^3)降到O(n^2logn)或者更低就可以解决这道题了. 那么问题分解为怎么降低时间复杂度 插入UVA101...

题意： 给定一个岛的n个点，问这n个点组成的图形中最大的内切圆的半径。 题解： 想到的是给定了n个点，首先应该是考虑什么时候有内切圆，有内切圆说明这个多边形内部有核。 没核的时候呢？ 我们在刚好没核的情况下把所有的边都向外平移r，那么我们不就能找到一个半径为r的内切圆了嘛。 换个角度，从外往内移动，这个时候我们就能求出来最大的半径长度了。 我们假设p1p...