炸弹人 枚举

标题:	炸弹人
详情:	小哼最近爱上了“炸弹人”游戏。你还记得在小霸王游戏机上的炸弹人吗？用放置炸弹的方法来消灭敌人。需将画面上的敌人全部消灭后，并找到隐藏在墙里的暗门才能过关。 　　 　　现在有一个特殊的关卡如下。你只有一枚炸弹，但是这枚炸弹威力超强（杀伤距离超长，可以消灭杀伤范围内所有的敌人）。请问在哪里放置炸弹才可以消灭最多的敌人呢。 　　 　　我们先将这个地图模型化。墙用 # 表示。这里有两种墙，一种是可以被炸掉的，另外一种是不能被炸掉的。但是由于现在只有一枚炸弹，所以都用 # 表示，炸弹是不能穿墙的。敌人用 G 表示，空地用 . 表示，当然炸弹只能放在空地上。
输入格式:	第一行4个整数为n m 表示迷宫的行和列，接下来的n行m列为地图。 1<=n,m<=50
输出格式:	输出做最多可以消灭的敌人数
样例:	输入 13 13 ############# #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# ############# 输出 8 暴力模拟，简单的枚举题目。 #include int main() { char a[20][21];   //定义地图的大小  int i,j,sum,map=0,p,q,x,y,n,m; scanf("%d%d",&n,&m); //n代表行，m代表列，直接进行字符串输入  for(i=0;iscanf("%s",a[i]); for(i=0;i{ for(j=0;j{ if(a[i][j]=='.')     //如果是空地  { sum=0;           //记录炸弹数  x=i;y=j;         //x和y记录此时的i和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++;    //向右走  } if(sum>map)  //储存最大值  { map=sum; p=i;   //记录地点  q=j; } } } } printf("将炸弹放在(%d,%d)处，最多可消灭%d个敌人。\n",p,q,map); return 0; }