编程题：炸僵尸（宁波小学2017）





### 输入格式:

第一行四个用空格隔开的正整数表示 N,M,X,Y，分别表示 N 行 M 列的地图，小星星起
始位置第 X 行，第 Y 列。
接下来 N 行 M 列用来描述地图上每个单元格，‘G’表示僵尸，‘#’表示墙体，只有‘.’
表示的单元格才是小星星能够正常行走，能够放置炸弹的单元格。（数据保证四面都是墙体，
也就是第 1 行、第 N 行、第 1 列、第 M 列肯定都是墙体）。

### 输出格式:

一个整数，最多能炸掉的僵尸数量。

### 输入样例:



in
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#
#############


### 输出样例:



out
10

【数据范围】
30%的数据，保证 N,M<14，并且小星星一定能够抵达最佳炸弹放置点
40%的数据，保证 N,M<14
70%的数据，保证 N,M<101
100%的数据，保证 N,M<2001
100%的数据，保证 X<N
100%的数据，保证 Y<M






答案：若无答案欢迎评论