题解(附带递推公式推导过程)

#include<iostream>
using namespace std;
long long f[50];
int main(){
    int n;
    cin>>n;
    //把一组平行线想成一个图形，类似于三角形...
    f[0]=1,f[1]=3,f[2]=9;
    for(int i=3;i<=n;i++){
        f[i]=f[i-1]+4*(i-1)+2;
    }
    /*
    递推过程
    两组平行线之间最多有2*2=4个交点
    而每条线会产生两个交点，也就是三段(看过我上一题题解的都知道)
    所以第n组平行线会产生4(n-1)+1*2段
    所以第n组平行线产生4(n-1)+2个部分
    */
    cout<<f[n];
}