时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
有一个仅由数字 与 组成的 格迷宫。若你位于一格 上,那么你可以移动到相邻 格中的某一格 上,同样若你位于一格 上,那么你可以移动到相邻 格中的某一格 上。
你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。
第一行为两个正整数 。
下面 行,每行 个字符,字符只可能是 或者 ,字符之间没有空格。
接下来 行,每行两个用空格分隔的正整数 ,对应了迷宫中第 行第 列的一个格子,询问从这一格开始能移动到多少格。
对于样例,所有格子互相可达。
- 对于 的数据,;
- 对于 的数据,;
- 对于 的数据,;
- 对于 的数据,;
- 对于 的数据,,。