1108: [POI2007]天然气管道Gaz 思路题

曼哈顿距离啊……只要有解一定是唯一的啊QAQ（画画图看就知道。。）
直接算就行了。。

#include<iostream>#include<cstdio>#define ll long long using namespace std;int n;ll ans;inline ll read(){    ll a=0,f=1; char c=getchar();    while (c<'0'||c>'9') {if (c=='-') f=-1; c=getchar();}    while (c>='0'&&c<='9') {a=a*10+c-'0'; c=getchar();}    return a*f;}int main(){    n=read();    for (int i=1;i<=n;i++)        ans-=read(),ans+=read();    for (int i=1;i<=n;i++)        ans+=read(),ans-=read();    cout << ans;    return 0;}