问题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被挡住,所以最终看到两个星星:
* .
* *
来源/分类
[提交] [状态]