【三角形划分区域+公式推导】HDU-1249 三角形

springflower02

于 2019-12-27 22:46:07 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 文章标签：三角形划分区域公式推导

本文链接：https://blog.youkuaiyun.com/zhanggirlzhangboy/article/details/103739329

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文深入探讨了一种特定的递归数列算法，详细解释了数列的生成原理及公式推导过程，并通过C++代码实现了该数列的计算。文章首先给出了数列的递归定义f(n)=6*(n-1)+f(n-1)，并设定了初始条件f(1)=2。随后，通过链接提供了一个详细的解析教程。在代码部分，使用了动态规划的方法，预先计算并存储数列的前10001项，以提高后续查询的效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

注解

1、公式推导：f(n) = 6 * (n-1) + f(n-1)，f(1) = 2
2、详解：https://blog.youkuaiyun.com/pmt123456/article/details/53939004

代码

#include <iostream>

using namespace std;

const int LEN = 10001;

int a[LEN];

void init(){
    a[1] = 2;
    for(int i=2; i<LEN; i++){
        a[i] = 3*(i-1)*2 + a[i-1];
    } 
}

int main() {
    
    init();

    int T;
    scanf("%d", &T);
    
    for(int i=0; i<T; i++){
        int m;
        scanf("%d", &m);
        printf("%d\n", a[m]);
    }
    
    return 0;
}

结果

在这里插入图片描述