摘要: 题意 有一个 $n\times n$ 大小的矩阵,初始均为 $0$,现在,给出 $m$ 个操作,使 $(x,y)$ 变为 $1$,问执行到第几个操作时存在一个 $3\times3$ 的全 $1$ 子矩阵。 思路 最容易想到的就是暴力枚举,每执行一次操作就在矩阵中判断是否存在题目要求的子矩阵,但是这样 阅读全文
posted @ 2023-04-30 12:02 固态H2O 阅读(2) 评论(0) 推荐(0) 编辑