zcmimi's blog
avatar
zc
2019-12-21 19:47:00
  • 本文总阅读量
查看原题

点击跳转

p条直线分情况讨论平行线的条数,已知在有r条平行线时有p-r条线与他们相交于p\times(p-r)个交点,再加上对于这p-r个交点的相交组合即可!

#include<iostream>
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<<endl;
}
LG 2789 直线交点数
comment评论
Search
search