BZOJ1108: [POI2007]天然气管道Gaz

最新推荐文章于 2020-01-13 20:23:43 发布

forezxl

最新推荐文章于 2020-01-13 20:23:43 发布

阅读量192

点赞数 1

CC 4.0 BY-SA版权

分类专栏：其他---技巧题/数学题/STL 蒟蒻zxl的Blog专栏文章标签： BZOJ

本文链接：https://blog.youkuaiyun.com/a1799342217/article/details/83345934

蒟蒻zxl的Blog专栏同时被 2 个专栏收录

460 篇文章

订阅专栏

其他---技巧题/数学题/STL

34 篇文章

订阅专栏

本文介绍了一种在二维坐标系中计算两组点集间总距离的方法，通过直接计算每组点集的坐标之和的差值，简化了传统距离计算中的复杂度，提供了一个快速且有效的解决方案。

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

水

题目传送门

总代价即为 $\sum x_j-x_i+y_i-y_j$ ，与顺序无关。那么直接算就好了。

代码：

#include<cstdio>
#define N 50005
using namespace std;
typedef long long LL;
int n; LL sx1,sx2,sy1,sy2;
int main(){
	scanf("%d",&n);
	for (int i=1,x,y;i<=n;i++) scanf("%d%d",&x,&y),sx1+=x,sy1+=y;
	for (int i=1,x,y;i<=n;i++) scanf("%d%d",&x,&y),sx2+=x,sy2+=y;
	return printf("%lld\n",sy1-sy2+sx2-sx1),0;
}