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

注解

1、公式推导：f(n) = 6 * (n-1) + f(n-1)，f(1) = 2
2、详解：https://blog.csdn.net/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;
}

结果