社区讨论
求最短解
P1002[NOIP 2002 普及组] 过河卒参与者 4已保存回复 8
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 8 条
- 当前快照
- 1 份
- 快照标识符
- @mln5n5of
- 此快照首次捕获于
- 2026/02/15 10:57 4 天前
- 此快照最后确认于
- 2026/02/19 12:05 8 分钟前
rt，已知最短解 360B
CPP#import<iostream>
long long f[21][21];int n,m,a,b,i,j,d[]={0,1,2,2,1,-1,-2,-2,-1,0,2,1,-1,-2,-2,-1,1,2};main(){std::cin>>n>>m>>a>>b;for(i=0;i<9;i++)a+d[i]>=0&&a+d[i]<=n&&b+d[i+9]>=0&&b+d[i+9]<=m?f[a+d[i]][b+d[i+9]]=-1:0;for(f[0][0]=i=0;i<=n;i++)for(j=0;j<=m;j++)f[i][j]=f[i][j]==-1?0:!i&&!j?1:i&&j?f[i-1][j]+f[i][j-1]:i?f[i-1][j]:f[i][j-1];std::cout<<f[n][m];}
xuan 1 guan
回复
共 8 条回复，欢迎继续交流。
正在加载回复...