炸弹超人C语言

炸弹超人

一个简单的枚举，暴力题，通过两层for，统计满足的点，然后及时更新sum，最后输出当前记录的点和sum。

#include<stdio.h>#define max 20int main(){    char a[max][max];    int i,j,sum,map=0,p,q,x,y,n,m;    printf("input n,m:");    scanf("%d,%d",&n,&m);    printf("input the map:");    for(i=0;i<n;i++)    scanf("%s",&a[i]);    for(i=0;i<n;i++)    for(j=0;j<m;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(sum>map)            {                map=sum;                p=i;                q=j;            }        }    }    printf("find the location:(%d %d),boom the %d 'G'\n",p,q,map);    return 0;}

小结

此题源自《啊哈！算法》，这本书很不错，适合吾等小白，静静品味中。。。