题目大意:给出n个三角形,求这些三角形最多能把平面划分成几个区域。



解题思路:1)画图:画出n=3的情况,20个。
              2)推规律:f(1)=2; f(2)=8=f(1)+6; f(3)=20=f(2)+12;
              3)写出递推式:f(n)=f(n-1)+6*(n-1);
              4)解出一般式:对上式进行迭代:f(n)=6*(n-1)+6*(n-2)+......+6*0+f(1)
                                                               =3*n*(n-1)+2;


我自己解释不清楚怎么找出规律的,凭一种直觉吧,画图很重要,画错了就没救了。
这里有一篇博文,对找规律有一个比较好的做法。
http://hi.baidu.com/%B7%E7%C0%D7%D1%B8%C1%D2/blog/item/8d2fcb92758f575fd0135e60.html
 1#include <iostream>
 2#include <cstdio>
 3
 4using namespace std;
 5
 6int T,n;
 7
 8int main()
 9{  cin >> T;
10   while (T--)
11   {  cin >> n;
12      cout << 3*n*(n-1)+2<< endl;
13   }

14   return 0;
15}

16