折线分割平面

 

链接http://acm.hdu.edu.cn/showproblem.php?pid=2050

 本题目的关键在于从直线类推到折线，两条直线比一条折线多分两个部分，而n条折线则比2n条直线少2n个部分

 

#include<stdio.h>
__int64 a[10003]={1,4};
void f()
{
    int i;
    for(i=2;i<10003;i++)
        a[i]=a[i-1]+4*i-1;
}
int main()
{
    f();int n;
    scanf("%d",&n);
    int i;int x;
    for(i=0;i<n;i++){
        scanf("%d",&x);
        printf("%I64d\n",a[x]-(__int64)(2*x));
    }
    return 0;
}