四边形分割平面 51Nod - 2000

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=2000

感觉有n个四边形 就搞正4*n边形 然后每个顶点向间隔(n-1)的点连一条边 画图发现这一条边会和低阶的正4*(n-1)边形的中间(n-1)个点向外发出的2*(n-1)条边都相交一次 也把2*(n-1)都分成了两半 得出递推关系fn=fn-1+8*(n-1)

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%d\n",4*n*(n-1)+2);
    }
    return 0;
}

如果将正方形换成圆的话 递推关系为fn=fn-1+2*(n-1)