HDU 1249 三角形【递推】
2016-02-01 12:18
567 查看
三角形
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6245 Accepted Submission(s): 4209
[align=left]Problem Description[/align]
用N个三角形最多可以把平面分成几个区域?
[align=left]Input[/align]
输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).
[align=left]Output[/align]
对于每组测试数据,请输出题目中要求的结果.
[align=left]Sample Input[/align]
2
1
2
[align=left]Sample Output[/align]
2
8
递推:
1个三角形,2部分
2个三角形,每条边把平面新划分1部分,三条新加的边合并的时候,三个角划分了3部分新的区域,一共是 2+3*1+3 = 8
3个三角形,加入一条边,最多新划分3部分,三边合并,三个角划分三部分,
一共 8+3*3+3=20,
4个三角形,同上,每条边新划分5部分,另外+3,一共是 20+3*5+3=38
.......
可得到递推公式,然后求得通项公式: 3n(n-1)+2
#include<stdio.h> int main() { int t; scanf("%d",&t); while(t--) { int n,ans; scanf("%d",&n); ans=3*n*(n-1)+2; printf("%d\n",ans); } return 0; }
相关文章推荐
- PHP自带方法验证邮箱是否存在
- 机器学习笔记(二)数理统计
- linux tcp高并发
- iOS 即时通讯xmpp 之Linux搭建ejabberd服务器
- swift-函数-2
- POJ 2562:Primary Arithmetic
- UrlRewrite伪静态设置以后真的html页面无法访问的问题
- LoadRunner做基于http协议的接口测试
- LoadRunner 11注意事项
- LoadRunner生成随机字符串使用
- 贪心 2
- 3D动画实现游戏翻牌功能
- Android初学习 - 在BroadcastReceiver中启动Activity的问题
- Starting httpd: httpd: apr_sockaddr_info_get() failed
- JAVA基础(一) 基本数据类型
- 二叉树的遍历(深度优先)
- Struts2语法--Ognl
- Android Canvas drawText实现中文垂直居中
- sublime 2 注册码
- Qt窗口主题样式切换功能