#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，y中，为了方便向上下左右四个方向统计可以消灭的敌人数 //向上统计 x = i; y = j; while (a[x][y] != '#')//判断该点是不是墙，不是就继续 { //如果当前的点是敌人就进行计数 if (a[x][y] == 'G') sum++; x--;//继续向上统计 } //向下统计 x = i; y = j; while (a[x][y] != '#')//判断该点是不是墙，不是就继续 { //如果当前的点是敌人就进行计数 if (a[x][y] == 'G') sum++; x++;//继续向下统计 } //向左统计 x = i; y = j; while (a[x][y] != '#')//判断该点是不是墙，不是就继续 { //如果当前的点是敌人就进行计数 if (a[x][y] == 'G') sum++; y--;//继续向左统计 } //向右统计 x = i; y = j; while (a[x][y] != '#')//判断该点是不是墙，不是就继续 { //如果当前的点是敌人就进行计数 if (a[x][y] == 'G') sum++; y++;//继续向右统计 } return sum; } int main() { struct note que[401];//因为地图大小不超过20*20，因此队列扩展不会超过401 int head, tail; int book[20][20] = { 0 };//定义一个标记数组并全部初始化为0 int i, j, k, sum, max = 0, mx, my, n, m, startx, starty, tx, ty; //定义一个方向数组，默认的方向顺序为顺时针，右、下、左、上 int next[4][2] = { { 0, 1 },//向右走 { 1, 0 },//向下走 { 0, -1 },//向左走 { -1, 0 } };//向上走 //读入n和m，n表示有多少行字符，m表示每行有多少列 scanf_s("%d %d %d %d", &n, &m,&startx,&starty);//输入地图大小 //读入n行字符 for (i = 0; i <= n-1 ; i++) scanf_s("%s", a[i]);//输入地图 //队列初始化 head = 1; tail = 1; //往队列插入小人起始坐标 que[tail].x = startx; que[tail].y = starty; tail++; book[startx][starty] = 1; max = getnum(startx, starty); mx = startx; my = starty; //当队列不为空的时候循环 while (head < tail) { //枚举4个方向 for (k = 0; k <= 3; k++) { //计算下一个点的坐标 tx = que[head].x + next[k][0]; ty = que[head].y + next[k][1]; //判断是否越界 if (tx<1 || tx>n || ty<1 || ty>m) continue; //判断该点是否为平地或者已经走过 if (a[tx][ty] == '.' && book[tx][ty] == 0) { //每个点只入队一次，所以需要标记这个点已经走过 book[tx][ty] = 1;//标记这个点已经走过 //插入新扩展的点到队列中 que[tail].x = tx; que[tail].y = ty; tail++; //统计当前点可以消灭的敌人总数 sum = getnum(tx, ty); //更新max值 if (sum > max) { //如果当前统计出所能消灭敌人数大于max，则更新max //并用mx和my记录该点坐标 max = sum; mx = tx; my = ty; } } } //注意这地方千万不要忘记，当一个点扩展结束后， //必须要head++才能对后面的点进行扩展 head++; } //最后输出这个点和最多可以消灭的敌人总数 printf("将炸弹放在（%d，%d）处，可以消灭%d个敌人 ", mx,my,max); getchar(); getchar(); return 0; }