j01431. 连通块大小查询 未做

小周拿到一个 $n\times m$ 的网格图，. 是空地，# 是墙；四方向相邻的空地属于同一连通块。现在有 $q$ 次询问，每次给出一个空地格子，请回答它所在连通块的大小。

第一行两个整数 $n,m$；接下来 $n$ 行网格；下一行一个整数 $q$；接下来 $q$ 行每行两个整数 $r,c$（保证是空地）。

共 $q$ 行，每行一个整数。

• $1\le n,m\le 300$
• $1\le q\le 10^5$
• $1\le r\le n$，$1\le c\le m$