hdu 2050 折线分割平面

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

Problem Description

我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。

唉，还是自己的基本功不扎实。

历经千辛万苦，终于把这道题理解出来了。本人所有理解均来自于一位大神的博客。下面是此博客的地址。里面讲解了很多切分平面的知识。受益匪浅。 

http://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html

 

其实这道题，我使用递推的方法做出来的。

递推公式：D[n] = D[n-1] + 4 * (n-1) + 2 -1;

 

#include<stdio.h>   
int main()   
{   
    int t , n , i , d[10010];   
    d[1] = 2;   
    for(i = 2; i < 10010; i++)   
        d[i] = d[i-1] + 4*(i-1) + 2 - 1;   
    scanf("%d" , &t);   
    while(t--)   
    {   
        scanf("%d" , &n);   
        printf("%d\n" , d[n]);   
    }   
    return 0;   
}