#P100019. 对决
对决
题目背景
僵尸多了起来。
它们开始围攻maijiajun。
maijijun寡不敌众,正要支撑不住时,突然,从天上落下来一个大炸弹,炸飞了一大批僵尸。
原来是外挂来啦!!!(STEVE:卧!为啥我玩的时候没有?!)炸弹的消除方法如下图:
题目描述
现在请你帮忙计算maijiajun在哪放炸弹炸飞的僵尸最多。
注意:炸弹不能穿墙!maijiajun也不能穿墙和穿过僵尸!
输入格式
第一行表示地图的行数和列数,还有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
提示
所有数据不超过。
数据保证边界都是墙,即第一行、最后一行、第一列、最后一列都是墙。