HoshizoraZ 的博客

摘要： 原题链接：点这里或这里 解法 其实这题应该要缩短时间限制，不然感觉暴力都可以卡过去。 这里提供一个 $O(nm \cdot\log \min(n,m))$ 的做法。 首先 E1 的暴力做法比较好实现： 枚举每一个 $'*'$ 的位置，并且尽可能向四个方向扩展，标记每一个扩展的位置。 如果出现没有标记 阅读全文