三角形(hdu1249)递推
2024-10-16 10:45:16
三角形
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5598 Accepted Submission(s): 3816
Problem Description
用N个三角形最多可以把平面分成几个区域?
Input
输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).
Output
对于每组测试数据,请输出题目中要求的结果.
Sample Input
2
1
2
Sample Output
2
8
思路:自己画一下,就知道了。
我找到的规律是:每次新增加的三角形的每条边与已存在的每个三角形的2条边相交;[(n-1)*2-1]*3+3=6*(n-1)
转载请注明出处:寻找&星空の孩子
#include<stdio.h>
#define LL __int64
LL ans[10005];
void init()
{
ans[0]=1;
ans[1]=2;
ans[2]=8;
for(int i=3;i<=10000;i++)
{
//(2*(n-1)-1)*3+3=6*(n-1)
ans[i]=ans[i-1]+6*(i-1);
}
}
int main()
{
int n,T;
init();
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
printf("%I64d\n",ans[n]);
}
return 0;
}
最新文章
- Timequest GUI
- 兼容性背景颜色半透明CSS代码(不影响内部子元素)
- 详解:数据库名、实例名、ORACLE_SID、数据库域名、全局数据库名、服务名及手工脚本创建oracle数据库
- Spark源码学习1.4——MapOutputTracker.scala
- 20个优秀的 JavaScript 键盘事件处理库
- Android实现分享内容到微信朋友圈
- zabbix监控域名带宽
- jQuery语法基础&;选择器
- 10_RHEL安装搜狗输入法
- JQuery的插件
- 一、Cocos2dx在visualStudio或者vc++中环境搭建(入门篇)
- PHP+Mysql————表单数据插入数据库及数据提取
- MyEclipse2014 设备 checkstyle、PMD、findbugs 最简单的方法 详细说明
- Java面向对象之封装 入门实例(一)
- C# 高级编程01----.Net基础介绍
- FragmentActivity + Fragment + Fragment使用过程中出现的bug
- nagios 配置 check_traffic 流量监控模块(被监控端)
- 02: OpenStack
- Error: php71w-common conflicts with php-common-5.4.16-46.el7.x86_64
- leecode第八题(字符串转换整数 (atoi))