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
 - 上传者