#include<bits/stdc++.h>
using namespace std;
int main(){
int c;
scanf("%d",&c);
while(c--){
int n;
scanf("%d",&n);
int a[n+1];
a[1]=2;a[2]=7;
for(int i=3;i<=n+1;i++)
a[i]=a[i-1]+4*i-3;
printf("%d\n",a[n]);
}
return 0;
}
这里可以先看为一条直线,然后找出规律。第n条直线最多增加n个平面。
而折线又比较特殊,每条折线比两条直线少2个面;所以第n条折线f[n]=f[n-1]+4*n-3个部分。然后递推就可以得到结果了。
hdu2050 折线分割平面
最新推荐文章于 2021-05-16 17:02:10 发布