CF480E Parking Lot

Petya 在工作时感到无聊，他通过观察办公室的停车场来打发时间。这个停车场从上方看起来像一个 $n \times m$ 的表格（表格的每一个格子对应一个停车位）。停车场中的一些位置已经有车停着，其他位置是空的。 Petya 看着汽车一辆接一辆地驶入停车场。每次有一辆车停好后，Petya 都会计算，如果从上方看停车场，最大能看到的空停车位组成的正方形的边长是多少（即最大空正方形子表格）。同时，他还会把这个正方形的边长记录在笔记本上。 你的任务是：给定停车场起始时刻的状态，以及后续每辆车停入的位置，恢复 Petya 笔记本上记录的最大空正方形的边长。由于是正午，因此不会有车离开停车场。

第一行包含两个整数 $n$ 和 $m$，表示停车场的行数和列数。 接下来 $n$ 行，每行一个由字符 $0$ 和 $1$ 组成的字符串，长度为 $m$。$0$ 表示当前位置为空，$1$ 表示当前位置已被停放。 接下来一行包含一个整数 $k$，表示有 $k$ 辆车将依次驶入停车场。 接下来 $k$ 行，每行包含两个整数 $x$ 和 $y$，表示第 $i$ 辆车将停在第 $x$ 行第 $y$ 列（行和列编号均从 $1$ 开始）。

输出 $k$ 个整数，分别是在每辆车驶入后，最大空正方形的位置边长。

由 ChatGPT 5 翻译