死循环求助
  • 板块学术版
  • 楼主The_rain
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/8/19 18:15
  • 上次更新2023/11/3 02:37:35
查看原帖
死循环求助
593389
The_rain楼主2023/8/19 18:15

题址is there ,题库首页第三题都不陌生吧··· 嗯,我用递归做,提交后5个大大滴TLE

介是代码~

#include<bits/stdc++.h>
using namespace std;
long long a,b,c,d;
long long dn(int x,int y){
	if(x==c+2&&y==d+1||x==c+1&&y==d+2||x==c+1&&y==d-2||x==c+2&&y==d-1||x==c-2&&y==d+1||x==c-1&&y==d+2||x==c-2&&y==d-1||x==c-1&&y==d-2)return 0;//进入马的攻击点位判断
	if(x==0&&y==0)return 1;//是否到达(0,0)
	if(x==0)return dn(x,y+1);
	if(y==0)return dn(x-1,y);
	return dn(x-1,y)+dn(x,y-1);
}
int main(){
	cin>>a>>b>>c>>d;//输入
	cout<<dn(a,b)<<endl;//调用函数
	return 0;
}

自己也添了点注释,可以康康(虽然没啥用)

2023/8/19 18:15
加载中...