题目大意:直线分割平面的问题每个折现都要和前面的 n-1 个折线有尽可能多的交点才可以获得更多的平面,所以可以用递推公式解决
fn = f(n -1)+4* (n-1) +1
当然,fn 表示的是直线的个数为n 时,平面的数量。
对于第 n 个直线,它与之前的直线 当然要产生 4*(n-1) 个交点,那么,就会产生额外 4*(n-1)+1 个面。
感想:豆豆给我讲了好久,我明白了这个竞赛题。
ac代码:
- #include <iostream>
- #include<stdio.h>
- #include<algorithm>
- #include<string.h>
- using namespace std;
- int main()
- {
- long long int a,T,n,m,i,j,temp,k,b;
- cin>>T;
- while(T--)
- {
- cin>>a;
- cout<<a*a*2-a+1<<endl;
- }
- return 0;
- }