#P2414. 进攻 Neverland

    ID: 1459 传统题 1000ms 128MiB 尝试: 47 已通过: 26 难度: 8 上传者: 标签>CF2500提高+/省选-不变量分析凸包容斥原理全子集枚举SOS DP

进攻 Neverland

方格覆盖的边界约定

方格内部与凸包相交即计入本轮扩张。仅与方格边界或角点接触时,该方格不在本轮加入。凸包退化为线段时,穿过方格内部的线段同样计入。

以原题图 A 左下方格的中心为 (0,0)(0,0),右下方格的中心为 (3,1)(3,1)。两中心连线经过 (1.5,0.5)(1.5,0.5),恰好接触以 (2,0)(2,0) 为中心的方格角点。图 B 未加入该格,图 C 才加入。