Codeforces Round #3A. Shortest path of the king

最新推荐文章于 2023-02-04 15:35:33 发布

QQQUQ

最新推荐文章于 2023-02-04 15:35:33 发布

阅读量340

点赞数

分类专栏： Implementation

本文链接：https://blog.csdn.net/wjzdmr/article/details/38126331

版权

Implementation 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>

using namespace std;

int main()
{
	string s1, s2;
	while (cin >> s1 >> s2) {
		cout << max(abs(int(s1[0] - s2[0])), abs(int(s1[1] - s2[1]))) << endl;

		while (s1 != s2) {
			if (s1[0] < s2[0]) {
				++s1[0];
				cout << "R";
			}
			else if (s1[0] > s2[0]){
				--s1[0];
				cout << "L";
			}
			if (s1[1] > s2[1]) {
				--s1[1];
				cout << "D";
			}
			else if (s1[1] < s2[1]) {
				++s1[1];
				cout << "U";
			}
			cout << endl;
		}
	}
	return 0;
}