計算幾何
注意點：
map存極角排序好的向量
使用count減少時間和記憶體消耗
分別處理直角點是查詢點與直角點不是查詢點這兩種情況 離線搞
#includeusing namespace std;
typedef long long ll;
typedef double db;
const int n=2005;
const db eps=1e-8;
int dcmp(ll x)
struct v
v(ll x,ll y):x(x),y(y){}
v operator +(v v)
v operator -(v v)
bool operator <(v v)const
bool operator ==(v v)const
int quad()const
};ll dot(v v1,v v2)
ll det(v v1,v v2)
mapm;
v a[n],b[n];
int ans[n];
int main()
for(int j=0;jans[i]/=2;
}for(int i=0;i}
for(int j=0;j}
for(int i=0;i}
return 0;
}
2019CCPC秦皇島站後記
前 時隔一年又來了秦皇島，這次吸取了上一次訂賓館的教訓，換了一家網上看起來挺好看的賓館，然後剛進門我就傻眼了。day1.早上三點半起來趕上海飛秦皇島的飛機，一上飛機我就睡著了，醒過來的時候發現昨晚通宵的jls已經開啟了電腦，果然真正的神仙都是不需要睡覺的 熱身賽比較快樂，簽完到之後發現d是列舉答案，...
2019CCPC秦皇島站打鐵有感
9 3中午確定報名 9 3晚上打選拔賽，拿到了此次去ccpc秦皇島站的名額 9 4完成小學期大作業後，開始準備此次區域賽 9 5 9 20 簡單複習，後面算煩人的綜測 9 20 9 21 長沙 北京 秦皇島，熱身賽 9 22 正式賽打鐵 9 22 9 23 秦皇島 鄭州 長沙 很久沒有好好思考了。2...
2019CCPC秦皇島賽後總結
首先說說我們的的戰績吧，我們是打鐵的隊伍，打鐵打的很徹底的，因為有一道題目到最後我們都沒有想出來他到底是個啥 還是賽後問的隔壁的乙個隊伍的基本思路，不得不說的是我們這次去，去的時候還是壓力還是挺大的，可能看到了很多的隊伍都是在牛客多校上面的非常厲害的隊伍，也可能是我們是乙個頭陣，打不好很難受 說說做...