1 条题解
-
1
#include<bits/stdc++.h> using namespace std; int main(){ long long n,m,cx,cy,a[30][30]={0},b[30][30]={0}; int dx[10]={0,0,2,1,-1,-2,-2,-1,1,2},dy[10]={0,0,1,2,2,1,-1,-2,-2,-1}; cin>>n>>m>>cx>>cy; cx+=2; cy+=2; n+=2; m+=2; for(int i=1;i<=9;i++) b[cx+dx[i]][cy+dy[i]]=1; for(int j=2;j<=m;j++) if(b[2][j]==0) a[2][j]=1; else break; for(int i=2;i<=n;i++) if(b[i][2]==0) a[i][2]=1; else break; for(int i=3;i<=n;i++) for(int j=3;j<=m;j++) if(b[i][j]==0) a[i][j]=a[i][j-1]+a[i-1][j]; cout<<a[n][m]; }
- 1
信息
- ID
- 2
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 3
- 标签
- 递交数
- 2
- 已通过
- 2
- 上传者