hdu 1249 N个三角形把平面分成几个区域
来源:互联网 发布:淘宝登陆键盘不能用了 编辑:程序博客网 时间:2024/05/14 09:52
查找的内容:/*每条边最多与前面已画的(n—1)个三角形的各两条边相交,第n个三角形每条边最多与2*(n-1)条边相交。对于每条边,它所截出的区域(不算第n个三角形的角)有2*(n-1)-1个,于是3条边可截出6*(n-1)-3个区域,再加上3个角即可多出6*(n-1)个区域。能新增加6(n-1)部分。因为1个三角形时有2部分,所以n个三角形最多将平面分成的部分数是 2+6×[1+2+…+(n—1)]*/
查找的计算方法有1,、a[1]=2;a[2]=8;
a[i]=a[i-1]+(i-1)*6;
2、sum=3*n*(n-1)+2;
一、解题主要在于公式,sum=3*n*(n-1)+2;只是一个重要的计算公式,
二、如果这个公式忘记,只有一点点的推导了,就可以用递推公式,a[1]=2;a[2]=8;a[i]=a[i-1]+(i-1)*6,个人认为递推很难,我就对数字不敏感,所以,对于我来说只能靠记忆一些公式。
三、sum=3*n*(n-1)+2;
四、ycyy
#include<stdio.h>
int main()
{
int t,m,k;
scanf("%d",&t);
while(t--)
{
scanf("%d",&m);
k=3*m*(m-1)+2;
printf("%d\n",k);
}
return 0;
}
0 0
- hdu 1249 N个三角形把平面分成几个区域
- HDU-用N个三角形最多可以把平面分成几个区域
- 用N个三角形最多可以把平面分成几个区域
- n个三角形能把平面分成几个区域 2011-3-2 22:20
- 用N个三角形最多可以把平面分成几个区域?
- HDU 1249 三角形 三角形最多可以把平面分成几个区域? 递推找规律题
- (hdu step 2.2.5)三角形(求n个三角形能把平面分成多少部分)
- 三角形(求n个三角形能把平面分成多少部分)
- 用函数和递归求n个三角形能把一个平面分成最多多少块
- N个平面可以把空间分成几部分
- n个平面最多把空间分成几部分
- N条直线能把平面分成几块
- 把n个物品分成m堆
- n个平面最多将空间划分成几部分
- HDU 1249 三角形分割平面
- [JS]HTML中把图片划分成多个作用区域的区域标记
- N个三角形分割平面个数(数学)
- n个三角形最多可以构成多少个区域
- SQL server 数据库的连接
- ubuntu 网络配置 ip dns
- 装Windows系统的三种方法分享!
- comboBox
- php-mysql扩展
- hdu 1249 N个三角形把平面分成几个区域
- Tk Tutorial - 11. Fonts, Colors, Images
- 链表和数组的优缺点
- Hibernate的HQL多参数查询
- 使用GDI加载PNG实现自定义不规则按钮
- C++中assign的用法
- 数据库分库分表(sharding)系列(一) 拆分实施策略和示例演示
- MyEclipse快捷键
- Golang:有趣的 channel 应用