一開始讀錯題目了,以為是讓最多個圓共點的數量,結果...。
任兩個圓在半徑不固定的時候最多有兩個交點,所以就是任選兩個圓的方法數*2,也就是$C^{n}_{2}\times 2$。
因此只要print(n*(n-1))
但為甚麼可以這樣算?如果很多個圓共交點呢?
雖然確實有這個情況,但時間不限ㄚ,也就是半徑可以不用管,無限大都可以。
由於所有圓的半徑都一樣,所以如果兩個圓在半徑為$R$的時候有兩個交點,那只要半徑$\ge R$都會有兩個交點。
所以就算某個半徑會造成三個圓以上共點,只要繼續增加半徑就不會有這個狀況了,因為題目保證不會有兩個點相同。
一開始讀錯題目了,以為是讓最多個圓共點的數量,結果...。
任兩個圓在半徑不固定的時候最多有兩個交點,所以就是任選兩個圓的方法數*2,也就是$C^{n}_{2}\times 2$。
因此只要print(n*(n-1))
但為甚麼可以這樣算?如果很多個圓共交點呢?
雖然確實有這個情況,但時間不限ㄚ,也就是半徑可以不用管,無限大都可以。
由於所有圓的半徑都一樣,所以如果兩個圓在半徑為$R$的時候有兩個交點,那只要半徑$\ge R$都會有兩個交點。
所以就算某個半徑會造成三個圓以上共點,只要繼續增加半徑就不會有這個狀況了,因為題目保證不會有兩個點相同。
print((lambda a:a[0]*(a[0]-1))(list(map(int,input().split()))))