221G

发现这个 $(x, y)$ 对应的是曼哈顿距离不太好求，那直接逆时针旋转 $45$ 度（其实应该还要伸长 $\sqrt{2}$ 倍，但是可以当做 $d_i$ 也伸长 $\sqrt{2}$ 倍不用去管）转化成切比雪夫距离 $(x - y, x + y)$。 同时对应的 $4$ 个方向在旋转后对应的方向 ......