平面有n個座標相異的點，請問當中有多少組非共線的三個點，這三個點的外心也在這n個點之中三個點的外心就是這三個點的外接圓的圓心，也即是圓心到這三個點的距離相等，所以可以固定乙個點列舉其到任意點的距離，把他們丟到 unordered_map 裡然後用迭代器遍歷 map 看距離相同的頂點個數是否有大於等於3的，有就算下組合數，加到答案裡，其次類推，時間複雜度o(n
2)
o(n^2)
o(n2
)double會損失精度，所以用llll
ll存距離的平方就行了
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long
long ll;
typedef pair<
double
,double
>
p;#define ft first
#define sd second
#define pb push_back
const
int maxn=
2e3+10;
const
double eps=
1e-8
;int
sgn(
double x)
int v,t;
struct point
point
(ll x,ll y):x
(x),
y(y)
ll dis
(point b)};
point p[maxn]
;unordered_mapint>
ss;intsum
(int x)
return a/b;
}int
main()
int ans=0;
for(
int i=
0;i) unordered_mapint>
::iterator it;
for(it=ss.
begin()
;it!=ss.
end(
);it++)}
cout<'\n'
;return0;
}
我們沒有在一起
你一直說的那個公園已經拆了 還記得蕩著鞦韆日子就飛起來 漫漫的下午陽光都在臉上撒野 你那傻氣 我真是想念 那時候小小的你還沒學會嘆氣 誰又會想到他們現在喊我女王 你哈哈笑的樣子倒是一點沒變 時間走了 誰還在等呢 這杯咖啡忘了加糖 真不是我那麼傷感 世界太複雜 你說單純很難 我當然都明白 可是呀只有你...
我們在一起的時光
回想我們在一起的時光，是那麼的美好！但是如今的我們卻不知道什麼原因導致我們我不可以見面，我想問這個問題。可是，我不知道去問誰？更不知道從何問起？如果老天給我乙個機會，我一定要弄清什麼原因！我不知道我可以用多久的時間去尋找這個答案！我更不知道我可以用多久的時間去追求沒有結果的東西？也許一天，乙個月，一...
我們要永遠在一起
幫你愛的人買禮物。你賺錢為了什麼？而且，乙個真正愛你的人是不會亂花你的錢的。我衣服穿漂亮點你也有面子啊 使用者名稱和密碼是 guest1 1234567 第乙份，用來做生活費。第二份，用來交朋友，擴大你的人際圈。你的 費可以用掉100元。每個月可以請客兩次，每次150元。請誰呢？記住，請比你有思想的...