题解 P1708 【天然气井】

最新推荐文章于 2025-09-06 21:38:00 发布

原创最新推荐文章于 2025-09-06 21:38:00 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

C++ 专栏收录该内容

31 篇文章

订阅专栏

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

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;
}