HDU2050 折线分割平面

最新推荐文章于 2021-05-16 17:02:10 发布

ao350322

最新推荐文章于 2021-05-16 17:02:10 发布

阅读量93

点赞数

原文链接：http://www.cnblogs.com/changmu/p/3639723.html

版权

原题链接

关键思路是：每增加N个交点就增加N+1部分平面。然后从最简单的情况开始找到递推关系。

//a[n] = a[n-1] + 4 * (n - 1) + 1
#include <stdio.h>
#define MAX 10000 + 2
__int64 a[MAX] = {1, 2, 7};

int main(){    
    int t, i;
    for(i = 3; i != MAX; ++i)
        a[i] = a[i - 1] + 4 * i - 3;
    scanf("%d", &t);
    while(t-- && scanf("%d", &i))
        printf("%I64d\n", a[i]);    
    return 0;
}

转载于:https://www.cnblogs.com/changmu/p/3639723.html