第4章第4节-再解炸弹人-广度优先搜索

/*广度优先搜索解炸弹人*/
/*#表示墙、G表示敌人、.表示空地
问炸弹放在那个位置才可以消灭最多的敌人
示例输入：
    13 13 3 3
    #############
    #GG.GGG#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#
    #############
示例输出：
    将炸弹放置在(7,11)处，最多可消灭10个敌人
*/
#include "stdio.h"
struct note
{
    int x;//横坐标
    int y;//纵坐标
};

char a[20][21];//用来存储地图

int getnum(int i,int j)
{
    int sum,x,y;
    sum = 0;//sum用来计数(可以消灭的敌人数)，所以需要初始化为0
    //将坐标i,j复制到两个新变量x,