AcWing 1737 传送题解（春季每日一题）

最新推荐文章于 2025-04-26 19:53:27 发布

QingQingDE23

最新推荐文章于 2025-04-26 19:53:27 发布

阅读量254

点赞数

分类专栏：每日一题文章标签：算法

本文链接：https://blog.youkuaiyun.com/qiaodxs/article/details/123941689

版权

每日一题专栏收录该内容

19 篇文章

订阅专栏

该程序是为了解决AcWing1737题目的传送问题，通过计算两种不同路径的距离并取最小值来确定最短路径。输入包括两个点的坐标和目标点的坐标，输出是最短距离。

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

简单模拟，把用不用传送门的情况都考虑就行了
AcWing 1737 传送

#include<bits/stdc++.h>

using namespace std;

const int N = 110;

int s[N];
int a, b, x, y;
int res1, res2, ans;

int main()
{
	cin>>a>>b>>x>>y;
	
	res1 = abs(a - x) + abs(y - b);
	res2 = abs(a - y) + abs(x - b);
	
	ans = min(abs(b - a), min(res1, res2));
	
	cout<<ans<<endl;
	
	return 0;
}