红+蓝求条
查看原帖
红+蓝求条
1431223
yuhaichen666楼主2025/1/26 19:03
#include<bits/stdc++.h>
using namespace std;
const long long INF=-1e18;
long long a,b,c,d,F[99][99];
int x[8]={-2,-1,1,2,2,2,-1,-2};
int y[8]={1,2,2,1,-1,-2,-2,-1};
int main(){
	cin>>a>>b>>c>>d;
	for(int i=0;i<a;i++)F[0][i]=1;
	for(int i=0;i<b;i++)F[i][0]=1;
	for(int i=0;i<8;i++){
		F[c+x[i]][d+y[i]]=-INF;
	}
	for(int i=1;i<a;i++){
		for(int j=1;j<b;j++){
			F[i][j]=max(F[i-1][j],0ll)+max(F[i][j-1],0ll);
		}
	}
	cout<<F[a-1][b-1];
	return 0;
}

谢谢

2025/1/26 19:03
加载中...