问题4526--观星

4526: 观星

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

小明有一个望远镜。一天晚上,他要去户外观星。 天空是一个划分为m*n个格子的长方形,‘*’表示这个格子中有一颗星星,‘.‘表示这个格子中没有星星。 他望远镜的镜筒也是长方形的,分为t1*t2个格子,左上角为1,1;右下角为t1,t2。 如果在天空中对应格子里有一颗星星,则它在望远镜的视野中。他可以通过移动望远镜观看天空中的任意区域,但他不能将望远镜移到天空之外。 但是,这个望远镜很久都没使用了,所以上面有t3粒灰尘。每一粒灰尘都覆盖了一个格子,且不会有多个灰尘覆盖在同一个格子上。覆盖灰尘的格子无法看见星星。 现在,他想知道,最多可以在镜筒中看到多少颗星星。

输入

第1行:星空的长度m,宽度n。 第2行至m+1行:每行有n个用空格隔开的字符。’*‘表示有星星,’.‘表示没有星星。 第m+2行:有三个整数t1,t2,t3,分别表示望远镜的长,宽,有t3粒灰尘。 接下来的t3行:每行2个整数x,y,表示有一粒灰尘在x,y的位置上。

输出

一个数,即最多能看到的星星个数。

样例输入

3 4
. . * .
* * . .
. * * *
2 2 1
1 1

样例输出

2

样例说明:移动望远镜从2,2开始,本来能看到3个星星,因为1,1被挡住,所以最终看到两个星星:
* .   
* *

来源/分类

 

[提交] [状态]