本文共 592 字,大约阅读时间需要 1 分钟。
这道题可以用递推,简单
#includeusing namespace std;int ma[8][2]={ { 1,-2},{ 2,-1},{ 2,1},{ 1,2},{ -1,-2},{ -2,-1},{ -2,1},{ -1,2}};long long int n,m,sum=0,a[1000][1000],k,l;int main(){ cin>>n>>m>>k>>l; int q,w; for(int i=0;i<=n;i++) a[i][0]=1; for(int i=0;i<=m;i++) a[0][i]=1; for(int i=0;i<8;i++){ q=k+ma[i][0]; w=l+ma[i][1]; if(q>=0&&q<=n&&w>=0&&w<=m) a[q][w]=-1; } a[k][l]=-1; int p=0; while(p<=m){ if(a[0][p]==-1) a[0][p+1]=-1; p++; } p=0; while(p<=n){ if(a[p][0]==-1) a[p+1][0]=-1; p++; } for(int i=1;i<=n+m;i++){ for(int j=1;j
转载地址:http://quggf.baihongyu.com/