SDAU练习三 1014

题目大意：直线分割平面的问题每个折现都要和前面的  n-1  个折线有尽可能多的交点才可以获得更多的平面，所以可以用递推公式解决

 fn = f(n -1)+4* (n-1) +1   

当然，fn 表示的是直线的个数为n 时，平面的数量。

对于第 n 个直线，它与之前的直线  当然要产生 4*（n-1） 个交点，那么，就会产生额外  4*（n-1）+1 个面。

感想：豆豆给我讲了好久，我明白了这个竞赛题。

ac代码：

1. #include <iostream>  
2. #include<stdio.h>  
3. #include<algorithm>  
4. #include<string.h>  
5. using namespace std;  
6. int main()  
7. {  
8.     long long int a,T,n,m,i,j,temp,k,b;  
9.   
10.     cin>>T;  
11.     while(T--)  
12.     {  
13.         cin>>a;  
14.         cout<<a*a*2-a+1<<endl;  
15.     }  
16.     return 0;  
17. }