1 条题解

  • 0
    @ 2026-8-17 9:03:58
    #include <iostream>
    #include <cstring>
    #include <algorithm>
    using namespace std;
    
    int m,n,ans;
    int dx[4]={2,1,-1,-2};
    int dy[4]={1,2, 2, 1};
    
    void dfs(int x, int y){
      if(x==n&&y==m){ans++;return;}
      for(int i=0; i<4; i++){
        int a=x+dx[i], b=y+dy[i];
        if(a<0||a>n||b>m) continue;
        // printf("(%d,%d)\n",a,b);
        dfs(a,b);
      }    
    }
    int main(){
      cin>>n>>m;
      dfs(0, 0);
      cout<<ans;
      return 0;
    }
    
    • 1

    信息

    ID
    12651
    时间
    1000ms
    内存
    150MiB
    难度
    7
    标签
    递交数
    13
    已通过
    11
    上传者