#20415: 另類想法


walker19576@gmail.com (L0u15)

學校 : 臺北市私立薇閣高級中學
編號 : 96112
來源 : [111.235.252.27]
最後登入時間 :
2023-06-05 13:50:25
a042. 平面圓形切割 -- 許介彥 | From: [36.225.23.103] | 發表日期 : 2020-01-18 23:02

#include<iostream>
using namespace std;

int main()
{
ios::sync_with_stdio(false);
unsigned int N,ans;
while(cin>>N){
if(N==0){
cout<<"1\n";
continue;
}
ans=2;
for(;N>=2;--N)
ans+=2*N-2;
cout<<ans<<"\n";
}
return 0;
}

 

circle:0  1   2   3   4    5  

area: 1  2   4   8   14   22

除去一和二圓

每次增加circle*2-1個

 
ZeroJudge Forum