dalao求助!
查看原帖
dalao求助!
499682
operator_楼主2021/8/14 20:37

我觉得思路没错,为啥全WA? dalao求助!``` #include<bits/stdc++.h> using namespace std; int n,m,a[100][100],q[100][100],x,y; int q1[9]={0,1,-1,2,-2,1,-1,2,-2},q2[9]={0,2,2,1,1,-2,-2,-1,-1}; int main() { cin>>n>>m>>x>>y; for(int i=1;i<=8;i++) { if(x+q1[i]>=0&&x+q1[i]<=n&&y+q2[i]>=0&&y+q2[i]<=m) { q[x+q1[i]][y+q2[i]]=1; } } for(int i=0;i<=n;i++) for(int j=0;j<=m;j++) { if(!q[i][j]) { if(i==0) { if(j==0) { a[i][j]=1; } else { a[i][j]=a[i][j-1]; } } else if(j==0) { a[i][j]=a[i-1][j]; } else { a[i][j]=a[i-1][j]+a[i][j-1]; } } } cout<<a[n][m]; return 0; }

2021/8/14 20:37
加载中...