题解(放心看,老师教的)
2024-12-14 20:58:19
发布于:江苏
10阅读
0回复
0点赞
出自名师
太太太水了!
直接上题解!:
#include<bits/stdc++.h>
using namespace std;
int n,m,s1,s2;
long long dp[25][25];
bool flag[25][25];
int d[8][2]={1,2,1,-2,-1,2,-1,-2,2,1,2,-1,-2,1,-2,-1};
int main(){
cin>>n>>m>>s1>>s2;
n+=2,m+=2,s1+=2,s2+=2;
dp[2][2]=1;
flag[s1][s2]=1;
for(int i=0;i<8;i++){
int xx=s1+d[i][0];
int yy=s2+d[i][1];
if(xx>=2&&xx<=n&&yy>=2&&yy<=m){
flag[xx][yy]=1;
dp[xx][yy]=0;
}
}
for(int i=2;i<=n;i++){
for(int j=2;j<=m;j++){
if(flag[i][j])
continue;
dp[i][j]=max(dp[i][j],dp[i-1][j]+dp[i][j-1]);
}
}
cout<<dp[n][m];
return 0;
}
这里空空如也
有帮助,赞一个