您的位置：首页 > 其它

HDU 2050 折线分割平面(根据直线递推)

2017-11-19 22:07 447 查看
分析直线分割平面：

f(1)=2;

f(2)=4;

f(3)=7;

f(4)=11

得到递推式f(n)=f(n-1)+n

即f(n)=(1+n)*n/2+1；

一条折线可看作两条直线，但是每条折线分割的区域比2条折线分割的区域少2，n条折线就少2n个区域








折线递推式即为f(n) = (1+n)*n/2+1 - 2n = 2n^2 - n + 1

#include<stdio.h>

int main(void)
{
int T, n;
scanf("%d", &T);
while (T--) {
scanf("%d", &n);
printf("%d\n", 2*n*n-n+1);
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航