#include <stdio.h>
#include <stdlib.h>
int main() {
int a,h,p,f,g;
int x[10001],y[10001],z[2];
scanf("%d",&a);
for(int i=0;i<a;i++)
{
scanf("%d %d",&x[i],&y[i]);
}
for(int i=0;i<a+1;i++)
{
for(int j=i;j<a;j++)
{
if(y[i]<y[j])
{
h=y[i];
p=x[i];
y[i]=y[j];
x[i]=x[j];
y[j]=h;
x[j]=p;
}
}
}
if(a==3 && x[0]==x[1])
{
f=y[2]+x[2];
g=y[2]-x[2];
z[0]=abs(y[0]-f)+abs(g-y[0]);
}
if(x[a-1]<x[a-2])
{
f=y[a-2]-x[a-2];
g=y[a-1]+x[a-1];
z[0]=abs(y[0]-f)+abs(g-y[0]);
}
else
{
g=y[a-2]-x[a-2];
f=y[a-1]+x[a-1];
z[0]=abs(y[0]-f)+abs(g-y[0]);
}
printf("%d",z[0]);
}
To embed this project on your website, copy the following code and paste it into your website's HTML: