问题 5071 --彩灯开开关关

5071: 彩灯开开关关★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 60  解决: 26
[提交][状态][命题人:]

题目描述

张博士有一些彩灯,所有的彩灯被放在 n*m 的网格中,每个格子内只有一盏灯。

张博士总共会对彩灯进行 q 轮操作,每一轮张博士会改变一盏彩灯的状态,

即如果这盏灯是开着的就将其关闭,反之亦然。

在此之后,张博士想知道所有行中连续的开启状态的彩灯数量的最大值。

输入

输入的第一行包含三个整数 nmq 1 ≤ n、 m ≤500, 1 ≤ q  ≤ 5000)。

接下来的 n 行。每行输入 m 个整数,用空格隔开。

这些数字中的每一个都是0(关闭状态)或1(开启状态)。

接下来的 q 行,每行输入两个整数 i 和 j ,代表改变第 i 行第 j 列彩灯的状态。

输出

每改变一次彩灯的状态,输出所有行中连续的开启状态的彩灯数量的最大值。
样例输入
Copy
5 4 5
0 1 1 0
1 0 0 1
0 1 1 0
1 0 0 1
0 0 0 0
1 1
1 4
1 1
4 2
4 3
样例输出
Copy
3
4
3
3
4

提示

来源

[提交][状态]