HDOJ 1249 三角形『平面分隔』
2015-05-27 23:38
281 查看
很水拉 为了记规律- -
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1249
分隔平面公式
下面是我自己查找的公式,没有推到过程,但可以给一些链接
http://hi.baidu.com/matrixwhisper/item/6bfe48522351e0d19e266717
http://qianmacao.blog.163.com/blog/static/203397180201212193457357/
直线:f(n)=f(n-1)+n=1+n(n-1)/2;
折线:f(n)=f(n-1)+(4n-3)=2*n*n-n+1;
三角形:f(n)=f(n-1)+6(n-1)=3n(n-1)+2;
椭圆:f(n)=f(n-1)+2(n-1)=2+n(n-1);
#include
#include
#include
usingnamespace std;
intmain(){
int t,n;
cin>>t;
while(t--){
cin>>n;
cout<<3*n*(n-1)+2<<endl;
}
return 0;
}
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1249
分隔平面公式
下面是我自己查找的公式,没有推到过程,但可以给一些链接
http://hi.baidu.com/matrixwhisper/item/6bfe48522351e0d19e266717
http://qianmacao.blog.163.com/blog/static/203397180201212193457357/
直线:f(n)=f(n-1)+n=1+n(n-1)/2;
折线:f(n)=f(n-1)+(4n-3)=2*n*n-n+1;
三角形:f(n)=f(n-1)+6(n-1)=3n(n-1)+2;
椭圆:f(n)=f(n-1)+2(n-1)=2+n(n-1);
#include
#include
#include
usingnamespace std;
intmain(){
int t,n;
cin>>t;
while(t--){
cin>>n;
cout<<3*n*(n-1)+2<<endl;
}
return 0;
}
相关文章推荐
- HDOJ&nbsp;1249&nbsp;三角形『平面分隔』
- HDU 1249 三角形 三角形最多可以把平面分成几个区域? 递推找规律题
- hdoj1249 三角形
- hdu 1249 N个三角形把平面分成几个区域
- hdoj 1249 三角形
- HDOJ 题目1249 三角形(递推)
- HDU 1249 三角形(平面分割 找规律)
- HDOJ 1249 三角形
- HDU - 1249 三角形(平面划分)
- [解题报告]hdoj1249(平面分割)
- hdu__1249 三角形(分割平面) f附上相似问题规律讲解
- HDOJ_杭电2091_空心三角形,,简单的输出题目。考察for循环
- hoj1249-三角形
- hdu 1249 三角形
- HDOJ 折线分割平面 2050
- HDU 1249 三角形(递推)
- 平面三角形与三角函数(3):三角函数的有限和公式、斜三角形基本定理、公式和解法
- 平面分割,空间分割问题(递推关系)(hdu1249、hdu1290、hdu2050)
- HDOJ_ACM_折线分割平面
- 计算三维空间中点到三角形平面的最短距离