TLE两个点求改
查看原帖
TLE两个点求改
1069515
MichaelJoJo楼主2024/8/23 15:40
#include<bits/stdc++.h>
using namespace std;
int sum,n,m,x,y;
void dfs( int a , int b ){
	if( a == n && b == m ){
		sum++;
		return;
	}
	if( a > n || b > m ){
		return;
	}
	if( a == x && b == y )return;
	if( a == x + 1 && b == y - 2)return;
	if( a == x + 1 && b == y + 2)return;
	if( a == x + 2 && b == y + 1)return;
	if( a == x + 2 && b == y - 1)return;
	if( a == x - 1 && b == y + 2)return;
	if( a == x - 1 && b == y - 2)return;
	if( a == x - 2 && b == y + 1)return;
	if( a == x - 2 && b == y - 1)return;
	dfs( a,b+1 );
	dfs( a+1,b );
}
int main(){
	cin >> n >> m;
	cin >> x >> y;
	dfs( 0,0 );
	cout << sum;
}
2024/8/23 15:40
加载中...