a042-平面圓形切割

http://zerojudge.tw/ShowProblem?problemid=a042

 

內容 :

對任意正整數n,平面上的n 個圓最多可將平面切成幾個區域?

輸入說明 :

輸出說明 :

範例輸入 :

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。

3

4

範例輸出 :

8

14

提示 :

背景知識: 數學

 

n個圓的最多平面數為f(n)

f(n)=n^2-n+2