HDU2050.折线分割平面

本文主要是介绍HDU2050.折线分割平面，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

【题意】

平面上有n条折线，问这些折线最多能将平面分割成多少块?

【思路】

递推公式：F(n)=F(n-1)+4(n-1)+1；通项公式：Zn = 2n(2n+1)/2+1-2n=2n^2–n+1

#include<stdio.h>
int main()
{int m,n;__int64 c;scanf("%d",&n);while(n--){scanf("%d",&m);c=2*(m*m)-m+1;printf("%I64d\n",c);}    return 0;    
}

 

这篇关于HDU2050.折线分割平面的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---