首先題目的時間限制了中總複雜度應該是n* n * log（n）或者說q * n * log（n），
此處q和n的範圍一致。
通過叉乘定義點結構體的小於號，做到log級別的維護，此處非常巧妙，且通過base（）函式使得方向相反的向量當作相同的。
並且在每個詢問點不是直角頂點的情況下 離線每個詢問點，妙。
#include
using
namespace std;
const
int maxn=
2e3+4;
struct node
node
(int _x,
int _y):x
(_x),y
(_y)
node base()
const
return(*
this);
}bool
operator
<
(const node & tmp)
const
node operator-(
const node & tmp)
const
}point[maxn]
,query[maxn]
;int cnt_po=0;
int n,q;
int tmpx,tmpy;
long
long ans[maxn]
;mapint> mp;
intmain()
for(
int i=
0;i)for
(int i=
0;i)//求解作為直角頂點
for(
int j=
0;j) ans[i]/=
2;//由於兩條直角邊都會列舉，所以除2
}for
(int i=
0;i)/作為非直角頂點，每次列舉點i，作為直角頂點，更新全部的q組詢問點
for(
int j=
0;jfor(
int j=
0;j)printf
("%i64d\n"
,ans[j]);
}return0;
}
2019CCPC秦皇島賽後總結
首先說說我們的的戰績吧，我們是打鐵的隊伍，打鐵打的很徹底的，因為有一道題目到最後我們都沒有想出來他到底是個啥 還是賽後問的隔壁的乙個隊伍的基本思路，不得不說的是我們這次去，去的時候還是壓力還是挺大的，可能看到了很多的隊伍都是在牛客多校上面的非常厲害的隊伍，也可能是我們是乙個頭陣，打不好很難受 說說做...
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...