80分求助老师!
查看原帖
80分求助老师!
623671
sluckystar楼主2022/7/2 22:55
#include<bits/stdc++.h>
using namespace std;
long long x_y[30][30];
int ii[9]={0-2,0-2,0-1,0-1,0+1,0+1,0+2,0+2,0};
int jj[9]={0-1,0+1,0-2,0+2,0-2,0+2,0-1,0+1,0};
int main(){
	int bx,by,cx,cy;
	cin>>bx>>by>>cx>>cy;
	for(int i=0;i<=bx;i++){
		for(int j=0;j<=by;j++){
			bool flag=false;
			for(int k=0;k<=8;k++){
				if(i+ii[k]==cx&&j+jj[k]==cy){
					flag=true;
					break;
				}
			}
			if(flag==false){
				if((i==0&&x_y[i][j-1]!=0)||(j==0&&x_y[i-1][j]!=0)||(i==0&&j==0)){
					x_y[i][j]=1;
				}
				else{
					x_y[i][j]=x_y[i-1][j]+x_y[i][j-1];
				}
			}		
		}
	}
	cout<<x_y[bx][by];
	return 0;
}

2022/7/2 22:55
加载中...