C++

#include <cstdio>

#include <algorithm>

#include <vector>

using namespace std;

struct Pos{

    int x;

    int y;

};

vector<Pos> vec;

int N;

int pos_x[1000010],pos_y[1000010];//-500000+500000

int main()

{

    scanf("%d",&N);

    vec.reserve(N);

    for(int i=0;i<N;i++){

        int a,b;

        scanf("%d %d",&a,&b);

        vec.push_back({a,b});

    }

    int ax,ay,bx,by;

    for(int i=0;i<N;i++){

        if(i==0){

            ax=vec[N-1].x;

            ay=vec[N-1].y;

        }else{

            ax=vec[i-1].x;

            ay=vec[i-1].y;

        }

 

        bx=vec[i].x;

        by=vec[i].y;

 

        if(ax!=bx){

        if(ax<bx){

            pos_x[ax+500000]++;

            pos_x[bx+500000]--;

        }else if(ax>bx){

            pos_x[bx+500000]++;

            pos_x[ax+500000]--;

        }

        }

        else if(ay!=by){

        if(ay<by){

            pos_y[ay+500000]++;

            pos_y[by+500000]--;

        }else if(ay>by){

            pos_y[by+500000]++;

            pos_y[ay+500000]--;

        }

        }

 

    }

    int level_x=0,level_y=0,max_x=-1,max_y=-1;

    for(int i=0;i<1000010;i++){

        level_x+=pos_x[i];

        level_y+=pos_y[i];

        max_x=max(max_x,level_x);

        max_y=max(max_y,level_y);

    }

    printf("%d",max(max_x,max_y));

    return 0;

}