Pagini recente » Cod sursa (job #3292426) | Cod sursa (job #2556509) | Cod sursa (job #1702715) | Cod sursa (job #417893) | Cod sursa (job #2932721)
#include <bits/stdc++.h>
using namespace std;
const int NMAX = 55000;
int n, x[NMAX], y[NMAX], dx, dy;
inline int distManhX()
{
int st = 1, dr = n, ans = 0;
while(st <= dr && x[dr] - x[st] > dx)
{
ans+=x[dr] - x[st] - dx;
st++;
dr--;
}
return ans;
}
inline int distManhY()
{
int st = 1, dr = n, ans = 0;
while(st <= dr && y[dr] - y[st] > dy)
{
ans+=y[dr] - y[st] - dy;
st++;
dr--;
}
return ans;
}
inline void solve()
{
sort(x + 1, x + n + 1);
sort(y + 1, y + n + 1);
fout << (long long) distManhX() + distManhY();
}
int main()
{
fin >> n >> dx >> dy;
for(int i=1;i<=n;++i)
fin >> x[i] >> y[i];
solve();
}