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
 = D[n-1] + 4 * (n-1) + 2 -1;

 




View Code

1 #include<stdio.h>
2 int main()
3 {
4     int t , n , i , d[10010];
5     d[1] = 2;
6     for(i = 2; i < 10010; i++)
7         d[i] = d[i-1] + 4*(i-1) + 2 - 1;
8     scanf("%d" , &t);
9     while(t--)
10     {
11         scanf("%d" , &n);
12         printf("%d\n" , d
);
13     }
14     return 0;
15 }