问题 3692 --刷墙

3692: 刷墙★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 3
[提交][状态][命题人:]

题目描述

由于亚运会即将到来,前来参观学校的国际友人也多了不少,位于亚运会主办城市的H校决定重新粉刷面向道路的墙面,由于装有粉刷工具的工程车无法穿过楼房,工人们只好从不同的起点开始,将所能接触到的面向道路的墙面进行粉刷。学校的平面图是一个m*n的矩阵,“*”代表建筑物,”.“代表道路。对于每个工人的起点,请给出该工人可以刷多少墙。

输入

m,n,t – 学校占地的长,宽,工人起点个数。

接下来m行,每行n列,是学校的地图。

接下来t行,每行两个整数x,y—工人的起始位置

1<=m,n<=10001<=t<=1e5

输出

每组x,y对应一行输出,一个整数ans,表示该工人刷墙面数

样例输入
Copy
5 5 1
*****
*...*
**.**
*...*
*****
2 2
样例输出
Copy
16

提示

1)保证校园封闭,查询可能重复

2)会有工人重复

来源

[提交][状态]