Codeforces 1271C Shawarma Tent

给定原点和若干点，定义点到原点距离为∣sx−xi∣+∣sy−yi∣，现在要选择一个位置建造帐篷，使得经过这个帐篷的最短路径的点数最大，并输出最短路经过帐篷的点数和帐篷位置。

帐篷建设点可以预设在原点周围的8个点，遍历若干点若能经过八个点中的点i，则记录经过点数的cnt[i]加1，取cnt最大的点则是建设帐篷点。

#include<cstdio>
#include<algorithm>
using namespace std;
int n,sx,sy;
int cnt[10];
int dx[8]={-1,0,1,1,1,0,-1,-1},dy[8]={-1,-1,-1,0,1,1,1,0};
 
void fun(int x,int y)
{
    cnt[0]+=(x<=sx-1 && y<=sy-1);
    cnt[1]+=(y<=sy-1);
    cnt[2]+=(x>=sx+1 && y<=sy-1);
    cnt[3]+=(x>=sx+1);
    cnt[4]+=(x>=sx+1 && y>=sy+1);
    cnt[5]+=(y>=sy+1);
    cnt[6]+=(x<=sx-1 && y>=sy+1);
    cnt[7]+=(x<=sx-1);
}
 
int main()
{
    scanf("%d%d%d",&n,&sx,&sy);
    while(n--)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        fun(x,y);
    }
    int ans=0,c;
    for(int i=0;i<8;i++)
    {
        if(cnt[i]>ans)
        {
            ans=cnt[i];
            c=i;
        }
    }
    printf("%d\n",ans);
    printf("%d %d",sx+dx[c],sy+dy[c]);
    return 0;
}