思路是对于每个点 (x,y)(x,y)(x,y),创建四个边界点 (0,y),(L,y),(x,0),(x,W)(0, y), (L, y), (x, 0), (x, W)(0,y),(L,y),(x,0),(x,W)。另外创建边界点 (0,0),(0,W),(L,0),(L,W)(0,0), (0, W), (L,0), (L,W)(0,0),(0,W),(L,0),(L,W)。之后枚举每个点正常计算即可。
以避免 这篇题解 中讨论的三个情况。通过了所有讨论区、题解区的 Hack 数据。
然而 WA on #7, #8. 代码见云剪贴板。求助。