#P100019. 对决

对决

在此感谢出题人 @

题目背景

僵尸多了起来。

它们开始围攻maijiajun。

maijijun寡不敌众,正要支撑不住时,突然,从天上落下来一个大炸弹,炸飞了一大批僵尸。

原来是外挂来啦!!!(STEVE:卧!为啥我玩的时候没有?!)炸弹的消除方法如下图:

题目描述

现在请你帮忙计算maijiajun在哪放炸弹炸飞的僵尸最多。

注意:炸弹不能穿墙!maijiajun也不能穿墙和穿过僵尸!

输入格式

第一行n,mn,m表示地图的行数和列数,还有maijiajun的坐标。

第二行是地图,其中‘#’表示墙(STEVE:墙是哪来的?)(ANS:从天而降。。。外挂听说过吗。。。),‘.’表示可走的路,‘G’表示僵尸。

输出格式

如题所示。

样例 #1

样例输入 #1

13 13 4 2
#############
###..GG#GGG.#
###.#G#G#G#G#
#.......#..G#
#G#.###.#G#G#
#GG.GGG.#.GG#
#G#.#G#.#.#.#
##G...G.....#
#G#.#G###.#G#
#...G#GGG.GG#
#G#.#G#G#.#G#
#GG.GGG#G.GG#
#############

样例输出 #1

10

提示

所有数据不超过10210^2

数据保证边界都是墙,即第一行、最后一行、第一列、最后一列都是墙。