Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
106087 Fess 过河卒 C++ 通过 100 0 MS 252 KB 531 2023-10-09 14:00:35

Tests(5/5):


#include<bits/stdc++.h> using namespace std; long long n,m,x,y,f[21][21]; int main() { cin>>n>>m>>x>>y; for(int i=0;i<=n;i++) { for(int j=0;j<=m;j++) { if((i==x&&j==y)||(i==x+2&&j==y+1)||(i==x-2&&j==y+1)||(i==x+2&&j==y-1)||(i==x-2&&j==y-1)||(i==x+1&&j==y+2)||(i==x-1&&j==y+2)||(i==x+1&&j==y-2)||(i==x-1&&j==y-2)) f[i][j]=0; else if(!i&&!j) f[i][j]=1; else if(!i) f[i][j]=f[i][j-1]; else if(!j) f[i][j]=f[i-1][j]; else f[i][j]=f[i-1][j]+f[i][j-1],f[i][j]; } } cout<<f[n][m]; return 0; }


测评信息: