ZOJ1652 Count the Regions

题意：输出n条Z型直线最多将一个平面分割的个数

一条直线与n条直线相交最多生成n+1个平面。

直线相交改为同一端点的射线时会减少2个平面。

对于第n条Z型直线，两条平行边分别与3*（n-1）条直线相交，增加2*（3*（n-1）+1）个平面，

中间线段如果是直线则增加3*（n-1）+2+1个平面，成为线段后减去2*2个。

则对第n条Z型直线，增加的平面个数为9*n-8，这个规律对n=1也是成立的。

给出代码：

#include <stdio.h>
int main()
{
    int i;
    long long a[10005]={0};
    a[0]=1;a[1]=2;
    for (i=2;i<10005;i++)
        a[i]=a[i-1]+9*i-8;
    while (scanf("%d",&i)!=EOF)
    {
        printf("%lld\n",a[i]);
    }
}