判斷乙個多邊形核心是否存在。
先搞一下順時針和逆時針，統統改為逆時針，然後求一下半平面交，這裡onleft要用《=，我調了很久也沒看出個所以然，然而不用《=就掛了。
跪求路過的神犇解釋一下~
#include#include#include#include#include#include#include#define eps 1e-10
using namespace std;
const int maxn=111;
int dcmp(double x)
point getsec(point p1,point v1,point p2,point v2)
bool sec(point a,point b,point c,point d)
}int hp(line *l,int n)
else }
int main()
return 0;
}
POJ 3335 半平面交與多邊形的核
半平面，指的就是一條直線把乙個平面分成了兩個半平面 如果有好幾條這樣的直線，就會有很多個半平面，我們有的時候會求他們的交。半平面交乙個很有用的用處是求多邊形的核。所謂多邊形的核，就是指多邊形中的一塊區域，在這個區域裡面放乙個燈泡，這個燈泡轉一周，能照亮這個多邊形裡所有的地方。稍微想想就會知道，凸多邊...
POJ 3335 判斷乙個多邊形是否存在核
什麼是多邊形的核呢 多邊形的核是乙個點的集合，在這個集合裡面的所有的點與多邊形上所有的點的連線都在多邊形的內部。就是說從這個點可以看到多邊形上所有的點。多邊形的核應該怎麼求呢 首先有乙個結論就是 能看到一條完整直線的點分布在直線的一側，這樣的話我們就可以求所有線段的一側 相當於直線的一側 就是看半平...
有關功率計PW3335精度計算
有關精度的基本觀點 精度標記為 rdg.與f.s.組合時 使用電流感測器時的計算方法 功率測量誤差 本儀器的測量誤差 9661 電流感測器的加算部分誤差 計算示例 輸入為量程的 50 以下時 測量條件 利用本儀器在電壓量程 300 v 電流量程 200 a 2 a 量程 ct 比 100 的條件下進...