hdu 2050 折线分割平面
2013-11-25 18:39
232 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2050
Problem Description
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。
![](http://h.hiphotos.baidu.com/album/pic/item/ca1349540923dd54b103283cd009b3de9c824876.jpg)
唉,还是自己的基本功不扎实。
历经千辛万苦,终于把这道题理解出来了。本人所有理解均来自于一位大神的博客。下面是此博客的地址。里面讲解了很多切分平面的知识。受益匪浅。
http://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html
其实这道题,我使用递推的方法做出来的。
递推公式:D
= D[n-1] + 4 * (n-1) + 2 -1;
![](http://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
![](http://images.cnblogs.com/OutliningIndicators/ExpandedBlockStart.gif)
View Code
Problem Description
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。
![](http://h.hiphotos.baidu.com/album/pic/item/ca1349540923dd54b103283cd009b3de9c824876.jpg)
唉,还是自己的基本功不扎实。
历经千辛万苦,终于把这道题理解出来了。本人所有理解均来自于一位大神的博客。下面是此博客的地址。里面讲解了很多切分平面的知识。受益匪浅。
http://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html
其实这道题,我使用递推的方法做出来的。
递推公式:D
= D[n-1] + 4 * (n-1) + 2 -1;
![](http://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
![](http://images.cnblogs.com/OutliningIndicators/ExpandedBlockStart.gif)
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 }
相关文章推荐
- hdu 2050 折线分割平面
- hdu 2050 折线分割平面
- hdu 2050 折线分割平面
- hdu 2050折线分割平面(递推找规律)
- hdu-2050-折线分割平面
- HDU - 2050 折线分割平面 (思维+dp)
- 杭电hdu_2050_折线分割平面
- HDU 2050 折线分割平面
- HDU 2050 折线分割平面
- 折线分割平面 HDU - 2050
- [hdu-2050] 折线分割平面
- HDU 2050 折线分割平面
- HDU 2050 折线分割平面(动态规划(DP) 递推)
- HDU 2050 折线分割平面
- HDU 2050 折线分割平面
- HDU 2050- 折线分割平面 -递推求解
- hdu,2050,折线分割平面
- HDU - 2050 折线分割平面 ( 递推 较难 )
- HDU 2050 折线分割平面
- hdu 2050 折线分割平面(递推)