题解 P2789 【直线交点数】

Krystalove · 2017-10-21 15:02:36 · 题解

直接上代码，对p条直线分情况讨论平行线的条数，已知在有r条平行线时有（p-r）条线与他们相交于p*（p-r）个交点，再加上对于这p-r个交点的相交组合即可！！！

#include<bits/stdc++.h>
using namespace std;
int n,ans=0;bool f[10010];
void suv(int p,int m){
        if(p==0) {if(!f[m]) ans++; f[m]=1;}
        else for(int r=p;r>=1;r--) suv(p-r,r*(p-r)+m);
}
int main(){
    cin>>n;suv(n,0);cout<<ans;
}