#9287. 「洛谷 P1141」01迷宫 普及/提高−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

有一个仅由数字 组成的 格迷宫。若你位于一格 上,那么你可以移动到相邻 格中的某一格 上,同样若你位于一格 上,那么你可以移动到相邻 格中的某一格 上。

你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。

输入格式

第一行为两个正整数

下面 行,每行 个字符,字符只可能是 或者 ,字符之间没有空格。

接下来 行,每行两个用空格分隔的正整数 ,对应了迷宫中第 行第 列的一个格子,询问从这一格开始能移动到多少格。

输出格式

行,对于每个询问输出相应答案。

样例

样例输入 1

2 2
01
10
1 1
2 2

样例输出 1

4
4

数据范围与提示

对于样例,所有格子互相可达。

  • 对于 的数据,
  • 对于 的数据,
  • 对于 的数据,
  • 对于 的数据,
  • 对于 的数据,