hdu 2050 折线分割平面 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2050
递推
题目大意:n条折线分割平面,最多分成几块
题目分析:是直线分割平面的一个变种,一条折线相当于两条直线去掉两条射线。
由直线分割平面公式n*(n+1)/2+1得折线分割平面公式:n*(2*n+1)+1-2n。
#include<stdio.h>
int main()
{
int t,n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%d\n",(n-1)*(2*n+1)+2);
}
return 0;
}
PS:技术含量全在公式上。