Submission #5946789

---

Source Code Expand

#include <iostream>
using namespace std;
int a,b,Min=50;
bool flag[45];

void dfs(int x,int y){
	if (y > Min)
		return;
	if(x == b){
		if(y<Min)
			Min = y;
		return;
	}
	if(x+10<=40 && flag[x+10]){
		flag[x+10] = false;
		dfs(x+10,y+1);
		flag[x+10] = true;
	}
	if(x-10>=0 && flag[x-10]){
		flag[x-10] = false;
		dfs(x-10,y+1);
		flag[x-10] = true;
	}
	if(x+5<=40 && flag[x+5]){
		flag[x+5] = false;
		dfs(x+5,y+1);
		flag[x+5] = true;
	}
	if(x-5>=0 && flag[x-5]){
		flag[x-5] = false;
		dfs(x-5,y+1);
		flag[x-5] = true;
	}
	if(x+1<=40 && flag[x+1]){
		flag[x+1] = false;
		dfs(x+1,y+1);
		flag[x+1] = true;
	}
	if(x-1>=0 && flag[x-1]){
		flag[x-1] = false;
		dfs(x-1,y+1);
		flag[x-1] = true;
	}	
}
int main(){
	cin>>a>>b;
	for(int i = 0;i<=b;i++){	
		flag[i] = true;
	}
	flag[a] = false;
	dfs(a,0);
	if (a==b)
		cout << "0\n";
	else	
		cout<<Min<<endl;
	return 0;
}

Submission Info

Judge Result