20分求助
查看原帖
20分求助
228745
AllenKING_RED楼主2020/9/19 12:14

dp,把数据下载下来带进去答案正确,但2345点WA了, 又一个2333的蒟蒻``` #include using namespace std; int dp[25][25]; int tx[9]={1,1,2,2,-1,-1,-2,-2,0}; int ty[9]={2,-2,1,-1,2,-2,1,-1,0}; int main(void) { int n,m,x,y; cin>>n>>m>>x>>y; for(int i=0;i<=n;i++) { for(int j=0;j<=m;j++) { bool flag=true; for(int k=0;k<=8;k++) if(i==x+tx[k]&&j==y+ty[k]) flag=false; if(i==0&&j==0) dp[i][j]=1; else if(flag) dp[i][j]=dp[i-1][j]+dp[i][j-1]; } } cout<<dp[n][m]<<endl; return 0; }

2020/9/19 12:14
加载中...