https://www.luogu.org/problemnew/show/P1708

?

這道題還是比較好的。

讀完題目我們先想想如何計(jì)算某個(gè)天然氣井($x_1,y_1$)和中轉(zhuǎn)站($a_1,b_1$)的距離.
$$dis=abs(x_1-x_2)+abs(a_1-b_2)$$

那么現(xiàn)在再想一下對(duì)于每一個(gè)天然氣井都有一個(gè)中轉(zhuǎn)站，那么
$$ans=\sum_{i=1}^n(x_i-a_i)+(y_i-b_i) $$

可以變?yōu)?$\left| \sum_{i=1}^nx_i-\sum_{i=1}^na_i \right|+\left| \sum_{i=1}^ny_i-\sum_{i=1}^nb_i \right|$$

?

#include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #define LL long long using namespace std; LL n,ansx,ansy; int main() {LL x,y;scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%lld%lld",&x,&y),ansx+=x,ansy+=y;for(int i=1;i<=n;i++)scanf("%lld%lld",&x,&y),ansx-=x,ansy-=y;printf("%lld",abs(ansx)+abs(ansy)); }

?

轉(zhuǎn)載于:https://www.cnblogs.com/rmy020718/p/9523718.html

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的洛谷 P1708 天然气井 题解的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。