广度优先搜索之炸弹人问题

深入战场,矩形战场中有若干个敌人(战场不超过50*50),你现在有一枚威力无穷的炸弹,会在放置的地方产生爆炸将同排同列的敌人全部炸死,请你写出一个程序判断这颗炸弹防止在什么地方才能炸死更多敌人.
输入方式:第一行输入N M俩个数字表示地图列和行,第二行开始输入地图,1表示敌人,0表示空地,2表示障碍物.(地图可自拟),起点为0,0.
输出方式:输出可以炸死最多敌人的横纵坐标和敌人数量.

代码实现

#include<stdio.h>
struct ch
{
   
	int x;
	int y;
};//用该结构体实现队列控制坐标点的进出
int main()
{
   
	int a[51][51],N,M,head=0,tail=0,x=0,y=0,n=0,book[51][51]={
   0};//a数组用来存储地图,book用来标记某点是否走过,n用来存能炸死的最大敌人数
	struct ch b[2501],max;//因为地图为50*50所以2501个结构体足够存储所有点
	b