题目链接: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;
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[n]); 13 } 14 return 0; 15 }