#P2414. 进攻 Neverland
进攻 Neverland
方格覆盖的边界约定
方格内部与凸包相交即计入本轮扩张。仅与方格边界或角点接触时,该方格不在本轮加入。凸包退化为线段时,穿过方格内部的线段同样计入。
以原题图 A 左下方格的中心为 ,右下方格的中心为 。两中心连线经过 ,恰好接触以 为中心的方格角点。图 B 未加入该格,图 C 才加入。
方格内部与凸包相交即计入本轮扩张。仅与方格边界或角点接触时,该方格不在本轮加入。凸包退化为线段时,穿过方格内部的线段同样计入。
以原题图 A 左下方格的中心为 (0,0),右下方格的中心为 (3,1)。两中心连线经过 (1.5,0.5),恰好接触以 (2,0) 为中心的方格角点。图 B 未加入该格,图 C 才加入。