建议加强数据
查看原帖
建议加强数据
741709
zixuan_xu楼主2024/11/27 17:56
#include<iostream> 
using namespace std;
const int N=25;
int a[N][N];
long long step[N][N];
int x1,y1,x2,y2;
int main(){
	cin>>x1>>y1>>x2>>y2;
	//防止越界 
	x1++;
	x2++;
	y1++;
	y2++;
	//马控制的格子(不能走的) 
	a[x2][y2]=1;
	a[x2+2][y2+1]=1;
	a[x2-2][y2+1]=1;
	a[x2-1][y2+2]=1;
	a[x2+1][y2+2]=1;
	a[x2+2][y2-1]=1;
	a[x2-2][y2-1]=1;
	a[x2-1][y2-2]=1;
	a[x2+1][y2-2]=1;
	
	step[1][1]=1;
	for(int i=1;i<=x1;i++){
		for(int j=1;j<=y1;j++){
			if((i!=1||j!=1)&&!a[i][j]) {
				step[i][j]=step[i-1][j]+step[i][j-1];	
			}
		}	 
	}
	cout<<step[x1][y1];
	return 0;
}

x2-2有可能减成-1但是我AC了

2024/11/27 17:56
加载中...