2020-2021:teams:hotpot:lotk:codeforces_round
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:hotpot:lotk:codeforces_round [2020/05/15 17:23] lotk |
2020-2021:teams:hotpot:lotk:codeforces_round [2020/05/15 17:35] (当前版本) lotk |
||
|---|---|---|---|
| 行 47: | 行 47: | ||
| ====题目大意==== | ====题目大意==== | ||
| - | 给定一个 $ n \times m 的 01 矩阵 (1 \le n,m \le 1000)$, 每个时间一个周围存在不同类型点的点的类型会发生改变 $ (0 \left-array 1,) $ | + | 给定一个 $ n \times m 的 01 矩阵 (1 \le n,m \le 1000)$, 每个时间一个周围存在不同类型点的点的类型会发生改变 $ (0 \rightarrow 1, 1 \rightarrow 0) $ 给定 $ t \le 100000 $ 个询问，每次问 $ i , j $ 位置上 $ p $ 时间的类型。 |
| ====解题思路==== | ====解题思路==== | ||
| + | |||
| + | 我们发现这个模型具有“传染”的性质，即上一时间变了的点周围没变的点，在下一时间会变且之后一直保持变的状态，因此我们只需要通过 $BFS$ 一次求出每个点开始变的时间并计算最后状态即可。 | ||
| + | |||
| + | <del> F不会 </del> | ||
2020-2021/teams/hotpot/lotk/codeforces_round.1589534604.txt.gz · 最后更改: 2020/05/15 17:23 由 lotk
