专题三 · 1014

代码及解释

#include<iostream>

// 开始的时候感觉这个题本身就有问题
// 感觉一条折线是可以把平面分成三部分
// 见下
//______
//|\   |
//| \ 2|
//|  \ |
//|   \|
//| 1 /|
//|  / |
//| /  |
//|/  3|
//------
//
// 后来才反应过来平面是无穷的
// 思路就是尽可能让线条交叉
// 画几个图就能发现规律


int fibs[10000] = {2, 7};

int main() {
    for(int i=2;i<10000;i++)
        fibs[i]=(i + 1) * (i + 1) * 2 - i;

    int n;
    std::cin >> n;

    while(n--) {
        int m;
        std::cin >> m;
        std::cout << fibs[m-1]<< std::endl;
    }
    return 0;
}