这个题目多画几个三角形就得出规律了,废话不多说上图:

blob.png

因为要面最多,所以我们在画这个三角形的时候要尽可能和每个三角形的(两条相交的)边都相交。这样每次都会在前一次的基础上加上前一次加6的[个数加一]。得出规律后知道除了2外,这是一个等比数列,求和就行。


题目:飞机票直达(B - 递推


代码:

Memory: 1728 KB
Time: 15 MS
Language: C++
Result: Accepted
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int n, x;
    scanf("%d", &n);
    while(n--)
    {
        scanf("%d", &x);
        printf("%d\n", 2+3*x*(x-1));//画三个三角形总结一下
    }
    return 0;
}