华为编程大赛之笨笨熊搬家交通篇答案（供参考。）

/*华为编程大赛之笨笨熊搬家交通篇答案（供参考。错误之处请指出）*/ 

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#define max 10000

void change_map(int n,int x,int y,char * map,char c)
{
if(map[(x-1)*n+y]=='-')
{
map[(x-1)*n+y]='c';
change_map(n,x-1,y,map,c);
}
if(map[(x+1)*n+y]=='-')
{
map[(x+1)*n+y]='c';
change_map(n,x+1,y,map,c);
}
if(map[(x)*n+y+1]=='-')
{
map[(x)*n+y+1]='c';

change_map(n,x,y+1,map,c);
}
if(map[(x)*n+y-1]=='-')
{
map[(x)*n+y-1]='c';
    change_map(n,x,y-1,map,c);
}
}


int main(void)
{
int M=0;
int N=0;
int m=0;
int n=0;
int i=0;
int j=0;

int lenth=0;

int bx=0;
int by=0;
int hx=0;
int hy=0;

char map1[max]={'0'};
char * map;
char * map_B;
char * map_H;
bool change=false;
 
scanf("%d",&M);
getchar();
scanf("%d",&N);
getchar();

for(i=0;i<N;i++)
{
for(j=0;j<M;j++)
{
scanf("%c",&map1[i*N+j]);
}
getchar();
}
lenth=strlen(map1);

if((lenth/M)!=N&&(lenth%M!=0))
return -1;
m=M+2;
n=N+2;

map=(char *)malloc(m*n*sizeof(char));
map_B=(char *)malloc(m*n*sizeof(char));
map_H=(char *)malloc(m*n*sizeof(char));

memset(map,'0',m*n);
memset(map_B,'0',m*n);
memset(map_H,'0',m*n);

for(i=1;i<n-1;i++)
{
for(j=1;j<m-1;j++)
{
map[i*n+j]=map1[(i-1)*N+(j-1)];
map_B[i*n+j]=map1[(i-1)*N+(j-1)];
map_H[i*n+j]=map1[(i-1)*N+(j-1)];
}
}

for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(map[i*n+j]=='B')
{
bx=i;
by=j;
}
if(map[i*n+j]=='H')
{
hx=i;
hy=j;
}
}
}
change_map(m,bx,by,map_B,'B');
change_map(m,hx,hy,map_H,'H');

for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(map_B[i*n+j]=='B'&&map_H[i*n+j]=='H')
{
change=true;
}

}
}

if(change)
printf("Y");
else
printf("N");

free(map_B);

free(map);

free(map_H);
return 0;
}