80分,求助
  • 板块题目总版
  • 楼主tc291311
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/1/15 00:11
  • 上次更新2025/1/15 12:32:13
查看原帖
80分,求助
1340395
tc291311楼主2025/1/15 00:11

rt
记录

#include<bits/stdc++.h>
using namespace std;
int dx[8]={-2,-1,1,2,2,1,-1,-2};
int dy[8]={1,2,2,1,-1,-2,-2,-1};
unsigned long long f[50][50],bx,by,mx,my,m[50][50];
int main(){
	cin>>bx>>by>>mx>>my;
	m[mx][my]=1;
	for(int i=0;i<8;i++){
		if(mx+dx[i]>=0 && mx+dx[i]<=bx && my+dy[i]>=0 && my+dy[i]<=by)
			m[mx+dx[i]][my+dy[i]]=1;
	}
	f[0][0]=1;
	for(int i=1;i<=bx;i++){
		if(m[0][i]!=1)f[0][i]=f[0][i-1];
	}
	for(int i=1;i<=bx;i++){
		if(m[i][0]!=1)f[i][0]=f[i-1][0];
	}
	for(int i=1;i<=bx;i++){
		for(int j=1;j<=by;j++){
			if(m[i][j]!=1)	f[i][j]=f[i-1][j]+f[i][j-1];
		}
	}
	cout<<f[bx][by];
	return 0;
}
2025/1/15 00:11
加载中...