Решение задачи "Кратчайший путь короля" с Codeforces

Без пояснения   Просмотров: 10


Одинокий король остался совсем один на шахматной доске. Несмотря на одиночество, он вовсе не унывает — ведь ему еще надо сделать так много дел государственной важности. Например, ему надо совершить официальный визит в клетку t. Так как король не привык терять попусту время, он хочет добраться от своего местоположения s до клетки t за наименьшее число ходов. Помогите ему это сделать.
Король за один ход может переместиться на любую клетку, которая по стороне или углу граничит с текущей (их в общем случае 8).

Код

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

int main(){

	char a,b,c,d;
	cin>>a>>b>>c>>d;

	cout<<max(abs(a-c),abs(b-d))<<endl;
	while(a!=c || b!=d){
		if(a<c) cout<<'R',a++;
		if(a>c) cout<<'L',a--;
		if(b>d) cout<<'D',b--;
		if(b<d) cout<<'U',b++;
		
		cout<<endl;
	}
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться