9 条题解
-
0
#include<bits/stdc++.h> using namespace std; typedef long long ull; const int fx[]={0 , -2, -1, 1, 2, 2, 1, -1, -2}; const int fy[]={0 , 1, 2, 2, 1, -1, -2, -2, -1}; int bx,by,mx,my; ull f[30][30]; bool s[30][30]; int main(){ cin.tie(0); cout.tie(0); cin>>bx>>by>>mx>>my; bx+=2, by+=2, mx+=2, my+=2; f[2][2]=1; for(int i=0;i<=8;i++) s[fx[i]+mx][fy[i]+my]=1; for(int i=2; i<=bx; i++){ for(int j=2; j<=by; j++){ if(s[i][j]==1) continue; f[i][j]=max(f[i][j],f[i-1][j]+f[i][j-1]); } } cout<<f[bx][by]; return 0; }
信息
- ID
- 224
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 5
- 标签
- 递交数
- 102
- 已通过
- 40
- 上传者