Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
105847 | 赖原骐23140 | 过河卒 | C++ | 解答错误 | 0 | 0 MS | 256 KB | 516 | 2023-10-08 13:44:41 |
#include<iostream> #include<cstring> using namespace std; int dx[8]={1,-1,2,-2,1,-1,2,-2}; int dy[8]={-2,-2,-1,-1,2,2,-1,1}; int main() { int n,m,x,y,f[21][21]; bool b[21][21]; cin>>n>>m>>x>>y; memset(f,0,sizeof(f)); for(int i=1;i<=n;i++) f[1][i]=1; for(int i=1;i<=m;i++) f[i][1]=1; b[x][y]=1; for(int i=0;i<=7;i++) { b[x+dx[i]][y+dy[i]]=1; f[x+dx[i]][y+dy[i]]=0; } for(int i=2;i<=n;i++) { for(int j=2;j<=m;j++) f[i][j]=f[i-1][j]+f[i][j-1]; } cout<<f[n][m]; return 0; }