题目描述 给定一个 $n \times n$ 的网格区域，每个格子包含数字 0 或 1。移动规则如下： 如果当前格子是 0，则可以移动到相邻（上、下、左、右）的 1 的格子。 如果当前格子是 1，则可以移动到相邻的 0 的格子。 允许重复经过同一个格子（即路径可以自交）。 进行 $m$ 次询问，每次询问给定一个坐标 $(x, y)$ 作为起点。对于每次询问，输出从该起点出发，能够访问到的不同方格的最大数量。 关键说明：由于可以重复经过格子，但只关心不同方格的数量（即每个格子只计数一次），因此问题等价于求包含起点的连通分量大小。连通性由移动规则定义：两个格子连通当且仅当存在一条满足移动规则的路径连接它们（不考虑路径长度）。 输入格式 第一行：两个整数 $n$ 和 $m$（$1 \leq n \leq 1000$，$1 \leq m \leq 10^5$） 接下来 $n$ 行：每行一个长度为 $n$ 的字符串，由字符 '0' 和 '1' 组成，表示网格 接下来 $m$ 行：每行两个整数 $x$ 和 $y$（$0 \leq x, y < n$），表示询问的坐标 输出格式 对于每个询问，输出一个整数，表示从 $(x,y)$ 出发能访问到的不同方格的最大数量。 数据范围 $1 \leq n \leq 1000$，$1 \leq m \leq 10^5$ 输入样例1 3 2 010 101 010 0 0 1 1 输出样例1 9 9