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

你可能感兴趣的:(1108: [POI2007]天然气管道Gaz 思路题)