首页 > 代码库 > 三角形划分区域
三角形划分区域
题目描述
用N个三角形最多可以把平面分成几个区域?
输入
输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量。然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000)。
输出
对于每组测试数据,请输出题目中要求的结果。
样例输入
2
1
2
样例输出
2
8
解题思路:
本题是道简单的找规律题,一个三角形有2个区域,两个三角形有8个区域,三个有20个区域,四个三角形有38个,之后每多一个三角形所获得的最大区域就等于前一个三角形的个数i*3*2+前一个三角形得到的最大区域数b[i-1],定义数组b[n],表示n个三角形能得到的最大区域数,则有b[i]=b[i-1]+3*2*(i-1);
代码如下:
1 #include<stdio.h> 2 int main() 3 { 4 int a,i,c,b[10010]={0,2}; 5 for(i=2;i<=10000;i++) 6 { 7 b[i]=b[i-1]+3*(i-1)*2; 8 } 9 scanf("%d",&a); 10 while(a--) 11 { 12 scanf("%d",&c); 13 printf("%d\n",b[c]); 14 } 15 return 0; 16 }
三角形划分区域
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。