在計算幾何中,向量是十分常出現在題目中的元素,舉凡計算長度,角度,位置,距離等。而要描述向量,最簡單容易的就是描述該向量的每個分量。
而向量的加法,便是分別將每個分量相加。舉例而言:$(1,2)+(3,4)=(4,6), (1,0,3)+(4,1,1)=(5,1,4)$ 等
由於你剛學會向量,太多維度的向量看起來難以理解。因此,你決定先練習一維向量的加法,又數值太大的加法也太困難,因此,你只打算練習分量介於零到一之間的向量。($\in [0,1)$)
剛好你蒐集到了 $N$ 個一維向量 $v_i$,你想把他們兩兩拿出來練習加法,有趣的是,你發現有幾對向量經過加法運算所得出的向量恰好也在你蒐集到的向量中。
好奇的你,想知道到底有多少組 $(i,j,k)$ 滿足 $v_i+v_j=v_k$,其中 $i,j,k$ 可以重複。
第一行包含一個整數 $N$,表示你蒐集到 $N$ 個一維向量。
接着包含 $N$ 行,每行包含一個非負實數 $v_i$ 表示第 $i$ 個一維向量的分量。
輸出一個非負整數,代表滿足的組數。
滿足的三組 $(i,j,k)$ 分別爲 $(1,1,2),(1,2,3),(2,1,3)$。
NEOJ Problem 398
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~4 | 20 | |
2 | 5~9 | 80 |