入队5-Nod-2000

萌新寒假第一次比赛——小学生专场
E-四边形分割平面
    用N个四边方形最多可以把平面分成几个区域?
Input
    第一行输入一个整数T,表示数据组数(1<=T<=10000);
    第二行输入一个正整数n(1<=n<=1000);
Output
    对于每组数据,请输出结果。
Sample Input
    2
    1
    2
Sample Output
    2
    10
思路:设f(N)为平面被分为的区域个数 递推方程f(N)=f(N-1)+8*(N-1)
且f(1)=2;f(2)=10(联想两个重合的四边形其中一个绕中心旋转45度可知)
,画图可得递推公式。

猜你喜欢

转载自blog.csdn.net/irving0323/article/details/81051885