hdu1249 三角形

用N个三角形最多可以把平面分成几个区域?

一条直线和三角形的一角相交，会产生两个交点，从而新产生一条线段，这条新产生的线段便对应着新生成的面，即两个交点-->一个面。

因为题目是三角形和三角形进行相交，产生的交点既是原来图像的交点，也是新加入的三角形的交点，即一个交点-->一个面。所以：


新增一条直线，最多新增交点个数
为原来三角形个数*2，因为直线可以和原来每个三角形的其中一个角相交。 
设edge[n] 为已存在n个三角形时加上一条直线最多能和edge[n]条直线相交
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <cstdio>
#include <map>
#include <cstring>
using namespace std;
const int N = 10005;
int edge[N];
long long ans[N];
int main(void)
{
    ans[0] = 1;
    edge[0] = 0;
    ans[1] = 2;
    for (int i = 2; i < N; ++i)
    {
        edge[i - 1] = 2 * (i - 1);
        ans[i] = ans[i - 1] + 3 * edge[i - 1]; //3 代表三角形有三边
    }
    int T, n;
    cin >> T;
    while (T--)
    {
        cin >> n;
        cout << ans[n] << endl;
    }
	return 0;
}