Peter.H.N农场里的史莱姆 题解

$Subtask0$

没啥好说的，史莱姆沿着八个方向模拟即可。

$Subtask1$

因为史莱姆是固定朝八个方向分裂，那么本体可以看成求Peter.H.N与史莱姆之间的距离。
稍微计算可得，Peter.H.N与史莱姆的距离为横坐标之差和纵坐标之差的最大值，即为求切比雪夫距离。

代码

#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<vector>
#include<queue>
using namespace std;
typedef long long ll;
ll n,x[200010],y[200010],px,py;
int main(){
		cin>>n>>px>>py;
		ll ans=3e18;//将答案设为极大值，方便求最小值
		for(int i=1;i<=n;i++){
			cin>>x[i]>>y[i];
			ans=min(ans,max(abs(px-x[i]),abs(py-y[i])));//切比雪夫距离计算
		}
    cout<<ans;
	return 0;
}