Submission #6504872

---

Source Code Expand

#include <iostream>
#include <algorithm>
using namespace std;

int a,b;
int temp1[42] = {0};
int du1 = 45;

void temp(int now,int ci)
{
	if (ci > du1)return;
	if (now == b)
	{
		if (du1 > ci)du1 = ci;
		return;
	}
	if (now - 1 >= 0 && temp1[now] != 1)
	{
		temp1[now] = 1;
		temp(now - 1,ci + 1);
		temp1[now] = 0;
	}
	if (now + 1 <= 40 && temp1[now] != 1)
	{
		temp1[now] = 1;
		temp(now + 1,ci + 1);
		temp1[now] = 0;
	}
	if (now - 10 >= 0 && temp1[now] != 1)
	{
		temp1[now] = 1;
		temp(now - 10,ci + 1);
		temp1[now] = 0;
	}
	if (now + 10 <= 40 && temp1[now] != 1)
	{
		temp1[now] = 1;
		temp(now + 10,ci + 1);
		temp1[now] = 0;
	}
	if (now - 5 >= 0 && temp1[now] != 1)
	{
		temp1[now] = 1;
		temp(now - 5,ci + 1);
		temp1[now] = 0;
	}
	if (now + 5 <= 40 && temp1[now] != 1)
	{
		temp1[now] = 1;
		temp(now + 5,ci + 1);
		temp1[now] = 0;
	}
	return;
}

int main ()
{
	cin >> a >> b;
	if (a == b) {
		cout << '0' << endl;
		return 0;
	
	}
	temp(a,0);
	cout << du1 << endl;
	return 0;
}

Submission Info

Judge Result