【Codeforces】CF3A Shortest path of the king （题解）

最新推荐文章于 2021-12-11 15:08:17 发布

zhaoweiming2019

最新推荐文章于 2021-12-11 15:08:17 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces 题解 c++

本文链接：https://blog.csdn.net/zhaoweiming2019/article/details/104266149

c++ 同时被 3 个专栏收录

38 篇文章

订阅专栏

题解

30 篇文章

订阅专栏

codeforces

13 篇文章

订阅专栏

本文详细解析了CF3A国王最短路径问题的解决方案，通过计算两个坐标之间的最大距离作为步数，然后根据坐标差异输出具体的移动指令，如左(L)、右(R)、上(U)、下(D)等，实现从初始位置到目标位置的最短路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CF3A Shortest path of the king

题解：

#include<bits/stdc++.h>
using namespace std;
string s1,s2;
int main() {
	cin>>s1>>s2;
	int x1=s1[0]-'a'+1,y1=s1[1]-'0',x2=s2[0]-'a'+1,y2=s2[1]-'0';
	int dis=max(abs(x1-x2),abs(y1-y2));
	printf("%d\n",dis);
	while(dis--) {
		if(x1>x2 && y1>y2) {
			x1--;
			y1--;
			printf("LD\n");
			continue;
		}
		if(x1>x2 && y1==y2) {
			x1--;
			printf("L\n");
			continue;
		}
		if(x1>x2 && y1<y2) {
			x1--;
			y1++;
			printf("LU\n");
			continue;
		}
		if(x1==x2 && y1>y2) {
			y1--;
			printf("D\n");
			continue;
		}
		if(x1==x2 && y1<y2) {
			y1++;
			printf("U\n");
			continue;
		}
		if(x1<x2 && y1>y2) {
			x1++;
			y1--;
			printf("RD\n");
			continue;
		}
		if(x1<x2 && y1==y2) {
			x1++;
			printf("R\n");
			continue;
		}
		if(x1<x2 && y1<y2) {
			x1++;
			y1++;
			printf("RU\n");
			continue;
		}
	}
}