題目鏈接

https://www.lydsy.com/JudgeOnline/problem.php?id=1108

思路

看上去好nan的樣子啊。

然而這是道結論題。

先考慮x軸，如果有這樣的情況：（其中X是天然氣井，O是中轉站）

X-----X----O-----O

那么怎樣搭配都是最優的方案，即 中轉站的坐標和減去天然氣井的坐標和。

如果情況是這樣：

X---O------X-----O

那么顯然只有一種情況可以選擇，答案就是中轉站的坐標和減去天然氣井的坐標和。

最后發現連數組都不用開，注意統計答案要用long long。

代碼

#include <cstdio>int n; long long ans;int read() {int x=0,f=1;char ch=getchar();while((ch<'0')||(ch>'9')){if(ch=='-'){f=-f;}ch=getchar();}while((ch>='0')&&(ch<='9')){x=x*10+ch-'0';ch=getchar();}return x*f; }int main() {n=read();for(register int i=1; i<=n; ++i){ans-=read();ans+=read();}for(register int i=1; i<=n; ++i){ans+=read();ans-=read();}printf("%lld\n",ans);return 0; }

轉載于:https://www.cnblogs.com/Canopus-wym/p/10376199.html

總結

以上是生活随笔為你收集整理的BZOJ 1108 [POI2007]天然气管道Gaz的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。