RT。
二分没有问题。
bool check(ll l){
ll hmax=LONG_LONG_MIN,hmin=LONG_LONG_MAX;
ll last=LONG_LONG_MIN;
ll tot=0;
for(int i=1;i<=n;i++){
hmax=max(hmax,a[i].y);
hmin=min(hmin,a[i].y);
if(abs(hmax-hmin)>l || a[i].x-last>l){
hmax=hmin=a[i].y;
tot++;
last=a[i].x;
}
}
return tot<=3;
}
这是我的check部分,大致思路是优先考虑 x,然后考虑 y。
But 0pts。。。
求各位大佬帮我解释一下我这个为什么是错的。。。
QWQ