#165: emm


211096@stu.cchs.chc.edu.tw (唐狗針)

學校 : 彰化縣精誠中學
編號 : 872
來源 : [163.23.124.189]
最後登入時間 :
2025-03-27 10:04:09
a246. 漣漪 -- npsc | From: [61.223.94.78] | 發表日期 : 2025-02-07 16:47

一開始讀錯題目了,以為是讓最多個圓共點的數量,結果...。

任兩個圓在半徑不固定的時候最多有兩個交點,所以就是任選兩個圓的方法數*2,也就是$C^{n}_{2}\times 2$。

因此只要print(n*(n-1))

但為甚麼可以這樣算?如果很多個圓共交點呢?

雖然確實有這個情況,但時間不限ㄚ,也就是半徑可以不用管,無限大都可以。

由於所有圓的半徑都一樣,所以如果兩個圓在半徑為$R$的時候有兩個交點,那只要半徑$\ge R$都會有兩個交點。

所以就算某個半徑會造成三個圓以上共點,只要繼續增加半徑就不會有這個狀況了,因為題目保證不會有兩個點相同。

 
#166: Re:emm


211096@stu.cchs.chc.edu.tw (唐狗針)

學校 : 彰化縣精誠中學
編號 : 872
來源 : [163.23.124.189]
最後登入時間 :
2025-03-27 10:04:09
a246. 漣漪 -- npsc | From: [61.223.94.78] | 發表日期 : 2025-02-07 16:50

一開始讀錯題目了,以為是讓最多個圓共點的數量,結果...。

任兩個圓在半徑不固定的時候最多有兩個交點,所以就是任選兩個圓的方法數*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()))))
 
ZeroJudge Forum