TLE求救
查看原帖
TLE求救
358753
Ggt__楼主2022/2/21 21:42

所以...为什么会超时,谁来帮帮我(我只想随便水点题

#include<bits/stdc++.h>
using namespace std;

long long n,m,x,y,ans;

void run(long long a,long long b){
	if(a==n&&b==m){
		ans=ans+1;
		return;
	}
	if(a<0||b<0||a>n||b>m){
		return;
	}
	if((a==x&&b==y)||(a==x-2&&b==y-1)||(a==x-2&&b==y+1)||(a==x-1&&b==y-2)||(a==x-1&&b==y+2)||(a==x+2&&b==y+1)||(a==x+2&&b==y-1)||(a==x+1&&b==y+2)||(a==x+1&&b==y-2)){
		return;
	}
	run(a+1,b);
	run(a,b+1);
	return;
}

int main(){
	cin>>n>>m>>x>>y;
	run(0,0);
	cout<<ans;
}

写的一点都不ex

2022/2/21 21:42
加载中...