Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
106086 | 毛泓博(做题专用,大号Fess) | 过河卒 | C++ | 通过 | 100 | 0 MS | 260 KB | 531 | 2023-10-09 14:00:09 |
#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; }