#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]);
}

Embed on website

To embed this project on your website, copy the following code and paste it into your website's HTML: