问题 E: 绿洲谜题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：4
题目描述
市政府计划要到某地区考察，作为考察者的你需要知道某地的绿洲的面积是多少，现在给你一个n行m列的沙漠绿洲区域，查询q次,请你分别回答这q次查询对应的地方的绿洲面积是多少。请注意：如果两个绿洲是上下左右相邻的那么认为他们同属于同一区域。
输入
第一行输入两个数n,m.代表这块区域的面积是n行m列。(1≤n≤1000,1≤m≤1000)
接下来的n行每行输入m个字符0或1.0代表沙漠1代表绿洲。
接下来一行输入一个数q代表接下来查询q次(q≤200000)
接下来的q行每行输入两个数x y代表查询第x行第y列的地区所处的绿洲的面积是多少。
接下来的n行每行输入m个字符0或1.0代表沙漠1代表绿洲。
接下来一行输入一个数q代表接下来查询q次(q≤200000)
接下来的q行每行输入两个数x y代表查询第x行第y列的地区所处的绿洲的面积是多少。
输出
q行输出。
对于每个输出输出一个整数。如果查询的地区是绿洲输出该区域绿洲的面积，如果查询的是沙漠，输出0。
对于每个输出输出一个整数。如果查询的地区是绿洲输出该区域绿洲的面积，如果查询的是沙漠，输出0。
样例输入 复制
6 6
001100
001001
100100
100100
111101
010001
4
1 3
4 6
2 6
5 3
样例输出 复制
3
0
1
9
提示
对于第一次查询(1,3)所处的地区为面积为3的绿洲，故输出3.
对于第二次查询(4,6)所处的区域为沙漠，故输出0.
对于第二次查询(4,6)所处的区域为沙漠，故输出0.