代码:
#include<bits/stdc++.h>
using namespace std;
char a[25][25];
int main()
{
int sum=0,max=0,p,q,m,n,x,y;
cin>>m>>n;
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
cin>>a[i][j];
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
{
if(a[i][j]=='.')
{
sum=0;
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--;
}
if(max<sum)
max=sum,p=i,q=j;
}
}
cout<<"炸弹在("<<p<<","<<q<<")"<<" "<<"最多可以消灭"<<max<<"个敌人";
return 0;
}