由于亚运会即将到来,前来参观学校的国际友人也多了不少,位于亚运会主办城市的H校决定重新粉刷面向道路的墙面,由于装有粉刷工具的工程车无法穿过楼房,工人们只好从不同的起点开始,将所能接触到的面向道路的墙面进行粉刷。学校的平面图是一个m*n的矩阵,“*”代表建筑物,”.“代表道路。对于每个工人的起点,请给出该工人可以刷多少墙。
由于亚运会即将到来,前来参观学校的国际友人也多了不少,位于亚运会主办城市的H校决定重新粉刷面向道路的墙面,由于装有粉刷工具的工程车无法穿过楼房,工人们只好从不同的起点开始,将所能接触到的面向道路的墙面进行粉刷。学校的平面图是一个m*n的矩阵,“*”代表建筑物,”.“代表道路。对于每个工人的起点,请给出该工人可以刷多少墙。
m,n,t – 学校占地的长,宽,工人起点个数。
接下来m行,每行n列,是学校的地图。
接下来t行,每行两个整数x,y—工人的起始位置
1<=m,n<=1000,1<=t<=1e5
每组x,y对应一行输出,一个整数ans,表示该工人刷墙面数
5 5 1 ***** *...* **.** *...* ***** 2 2
16
1)保证校园封闭,查询可能重复
2)会有工人重复