Hdu 三角形分区
2015-03-31 21:47
106 查看
Problem Description
用N个三角形最多可以把平面分成几个区域?Input
输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).Output
对于每组测试数据,请输出题目中要求的结果.Sample Input
2 1 2
Sample Output
2 8
代码:
#include <iostream> using namespace std; int a[10005]; int getnum() { a[1]=2; for(int i=2;i<10001;i++) { a[i]=a[i-1]+6*(i-1); } } int main() { int n; getnum(); cin>>n; while(n--) { int b; cin>>b; cout<<a[b]<<endl; } }运行结果:
相关文章推荐
- HDU1249——三角形
- 2014 ACM Regional hdu 5072 (同色三角形模型,容斥原理)
- HDU 3548 Enumerate the Triangles(找周长最小的三角形+优化)
- (hdu step 7.1.6)最大三角形(凸包的应用——在n个点中找到3个点,它们所形成的三角形面积最大)
- HDU 2039 三角形
- HDU 1700 || Points on Cycle (向量旋转,圆上等边三角形的周长最长
- hdu 2091 空心三角形
- HDU BugZhu抽抽抽!! 知道三点坐标,求三角形面积,外接圆面积,半径
- HDU2039三角形 正数
- HDU 3934 Summer holiday(凸包内接最大三角形)
- 单色三角形(hdu-5072
- 符号三角形_hdu_2510(深搜).java
- hdu 2510 符号三角形中正负好相等的形式有多少个。
- hdu 1249 三角形 组合数学
- HDU 2091 空心三角形(格式控制)
- 2017多校六 1002题 hdu 6097 Mindis 相似三角形 计算几何
- hdu_2039_三角形_解题报告
- hdu 2510 符号三角形
- hdu 5072 Coprime(同色三角形+容斥)
- HDU 2202 最大三角形(求凸包中最大三角形面积)