太菜啦，這都不會。。。
點到海的距離是點到海的最小距離，然後想讓這個值最大。想到了啥？不就是應該用二分嗎？太菜了。
把這個n個點的凸多邊形的島看做n個半平面的交。
二分距離，檢查是否存在乙個距離海這麼遠的點，具體做法就是將所有半平面對應的直線往左邊移動這麼遠，然後看看交是否為空即可。
**#includeusing namespace std;
const int maxn = 110;
struct point
};typedef point vector;
const double eps = 1e-10;
int dcmp(double x)
point getlineintersection(line l1,line l2)
int gethalfplaneintersection(line* l,int n,point* poly)
if(firsteps)
{double m=l+(r-l)/2;
for(int i=0;i
二分法的變種
二分法查詢使用的前提是一串資料必須是有序的 遞增或遞減 時間複雜度是o lgn 查詢速度特別快 但是對於這樣一串資料4 5 6 1 2 3，前一部分是遞增，後一部分也是遞增，這樣一串資料怎麼去使用二分法查詢呢？把乙個陣列最開始的若干個元素搬到陣列的末尾，稱之為陣列的旋轉。上面的 4 5 6 1 2 ...
二分法的使用
在看二分查詢之前，需要先強調一下，陣列和函式等價，即f x 等價於num x 都是對映關係，根據乙個x值可以得到唯一乙個函式值。這裡的函式不僅指數學函式，也值自定義的表現為y f x 的函式。二分查詢通常用來處理函式值單調，且容易判斷的問題。例如在有序陣列中查詢值。無論什麼形式的二分，整體思想都是將...
可能的二分法
給定一組 n 人 編號為 1,2,n 我們想把每個人分進任意大小的兩組。每個人都可能不喜歡其他人，那麼他們不應該屬於同一組。形式上，如果 dislikes i a,b 表示不允許將編號為 a 和 b 的人歸入同一組。當可以用這種方法將所有人分進兩組時，返回 true 否則返回 false。示例 1 ...