题解 P1708 【天然气井】

最新推荐文章于 2024-10-02 08:00:00 发布

Rnin_Benny

最新推荐文章于 2024-10-02 08:00:00 发布

阅读量171

点赞数

分类专栏： C++ 文章标签： c++

本文链接：https://blog.csdn.net/Rnin_Benny/article/details/122877763

版权

C++ 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

博客内容涉及一个程序的理解，该程序计算的是两个点之间的最短管道连接长度。关键在于计算两个点在X和Y轴上的坐标的绝对差值之和。程序中使用了long long类型以避免溢出错误。通过读取气井和站的坐标，最终输出它们之间的最短距离。

摘要由CSDN通过智能技术生成

0.前言

~~来混题解了qwq~~

1.正文

过程

观察样例可知

最短的连接管道长度=绝对值（气井 $X$ 坐标和 $-$ 站 $X$ 坐标和）+ （气井 $Y$ 坐标和 $-$ 站 $Y$ 坐标和）

注意

注意开 long long，否则WA掉

代码

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

long long sum_a, sum_b;

int main()
{
	long long n, i, x, y;
	scanf("%lld", &n);
	for (i = 1; i <= n; i++){
		scanf("%lld %lld", &x, &y);
		sum_a += x;
		sum_b += y;
	}
	for (i = 1; i <= n; i++){
		scanf("%lld %lld", &x, &y);
		sum_a -= x;
		sum_b -= y;
	}
	printf("%lld", abs(sum_a)+abs(sum_b));
	return 0;
}