0分求助!!
查看原帖
0分求助!!
1343308
IAKIOI66666楼主2024/5/27 05:39
#include<iostream>
#include<cstdio>
#include<algorithm>
#define MAX 50 

using namespace std;

int n,m,x,y,f[MAX][MAX],a[8][2];
int x1[9]={0,-2,-2,2,2,-1,-1,1,1};
int y1[9]={0,-1,1,-1,1,-2,2,-2,2};

int main(){
	cin>>n>>m>>x>>y;
	for(int i=1;i<=n;i++)f[i][1]=1;
	for(int i=1;i<=m;i++)f[1][i]=1;
	for(int i=0;i<=8;i++){
		int x2=x+x1[i],y2=y+y1[i];
		if(x2>n||y2>m||x2<1||y2<1)a[i][0]=x2,a[i][1]=y2;
	}
	for(int i=2;i<=n;i++)
		for(int j=2;j<=m;j++){
			if(a[i][0]==i&&a[i][1]==j){
				f[i][j]=0;continue;
			}
			else f[i][j]=f[i-1][j]+f[i][j-1]; 
		}
			
	cout<<f[n][m]<<endl;
	return 0;
}
2024/5/27 05:39
加载中...