CF548B Mike and Fun

Mike 和一些熊正在玩一个只是为了娱乐的游戏。Mike 是裁判。除了 Mike 以外的所有熊都站在一个 $n \times m$ 的网格中，每个格子里恰好有一只熊。我们用 $(i, j)$ 表示站在第 $i$ 行第 $j$ 列的熊。 Mike 把手捂在耳朵上（因为他是裁判），而网格中的每只熊要么把手捂在嘴上，要么把手捂在眼睛上。  他们会玩 $q$ 轮。每一轮中，Mike 会选择一个位置 $(i, j)$ 的熊，让他改变自己的状态。也就是说，如果他原本手捂在嘴上，现在就要把手捂在眼睛上；如果手捂在眼睛上，现在就把手捂在嘴上。之后，Mike 想知道熊群的得分。 熊群的得分定义为所有行中，连续手捂在眼睛上的熊的最大数量。 因为熊们比较懒，Mike 让你帮忙。对于每一轮操作，请你在操作后告诉他熊群的当前得分。

输入的第一行包含三个整数 $n$、$m$ 和 $q$（$1 \leq n, m \leq 500$，$1 \leq q \leq 5000$）。 接下来的 $n$ 行描述这个网格。每行有 $m$ 个整数，以空格分隔。每个数字为 $0$（表示手捂嘴）或 $1$（表示手捂眼）。 接下来的 $q$ 行，每行包含两个整数 $i$ 和 $j$（$1 \leq i \leq n$，$1 \leq j \leq m$），表示本轮要改变状态的熊所在的行号和列号。

每轮操作后，输出熊群当前的得分。

由 ChatGPT 5 翻译