队内训练1 牛客多校第六场补题H 扫描线队内训练1 牛客多校第六场补题H 扫描线
队内训练1 牛客多校第六场补题H 扫描线题目链接link.题意：给你一个n，给你一个d。一共有n个陷阱。一只兔子可以上下左右任意蹦跶，但是每次只能蹦跶d步。问你存不存在一个点，使得这个兔子从这里开始随意蹦跶无论怎么蹦都不会死掉。范围很大，-1e9到1e9的地其实很容易就可以想到，这些陷阱其实都是可以平移到[0,0,d,d]的范围里的。如果超过了就%个d就好啦。最后看看[0,0,d,d]被覆盖的面积能不能达到d^2,可以达到的话就输出NO，不能达到就还得找那个空缝隙。这就不能直接抄板子了，得理解一
