1 条题解

  • 1
    @ 2025-5-17 10:51:29

    #include<bits/stdc++.h> using namespace std; int t[20][20],a,b,s=0; void d(int x,int y){ if(xa&&yb) { s++; return; } int nx=x+1,ny=y; if(nx<=a&&ny<=b&&t[nx][ny]==0) { d(nx,ny); } nx=x,ny=y+1; if(nx<=a&&ny<=b&&t[nx][ny]==0) { d(nx,ny); } } int main(){ int n; cin>>a>>b>>n; for(int i=1;i<=n;i++) { int q,w; cin>>q>>w; t[q][w]=1; } d(1,1); cout<<s; return 0; }

    • 1

    信息

    ID
    6011
    时间
    1000ms
    内存
    125MiB
    难度
    3
    标签
    递交数
    12
    已通过
    5
    上传者