我的想法是先在二维数组中分别找到起点和重点的坐标，find（）；然后起点为初始地，开始每个格子的四个方向分别寻找出路，用递归貌似不太会。
例如输入一个5*5的地图：
                           -----
                       -B##-
                       ###--
                       #---#
                       ---H#

#include <stdio.h> 
#include <stdlib.h>
char find(char*p,int B_pos1,int B_pos2,int H_pos1,int H_pos2 )
void main()
{
   int r,c;int i,j;int B_pos1,B_pos2,H_pos1,H_pos2=0;
   char *p;
   printf("请输入地图的行数和列数，空格隔开：\t");
   scanf("%d%d",&r,&c);getchar();  //----此getchar();  是为了消除前面scanf("%d%d",&r,&c);输入时留下的换行符！
   printf("请输入%d行%d列的地图:\n",r,c);

   p=(char *)malloc(sizeof(char)*r*c);    
    for(i=0;i<r;i++)
   {
       for(j=0;j<c;j++)
           {
               scanf("%c",(p+c*i+j));               
           }
   }
  
   for(i=0;i<r;i++)
    {
        for(j=0;j<c;j++)
        {
            printf("%c\t",*(p+c*i+j));
         }
         printf("\n");
    }


   
   for(i=0;i<r;i++)
    {
        for(j=0;j<c;j++)
        {
            if(*(p+c*i+j)=='B');
            B_pos1=i;
            B_pos2=j;
         }
    }
   for(i=0;i<r;i++)
    {
        for(j=0;j<c;j++)
        {
            if(*(p+c*i+j)=='H');
            H_pos1=i;
            H_pos2=j;
         }
    }
   find(p,B_pos1,B_pos2,H_pos1,H_pos2=j);
}
char find(char*p,int B_pos1,int B_pos2,int H_pos1,int H_pos2 )
{

}

有什么思路可以给下写这个find函数嘛？

[ 本帖最后由 longxingxiu 于 2014-5-10 13:59 编辑 ]

可以用回溯的方法，不一定要递归。

自己写了一段find函数，为什么输入##BH测试，没有返回呢？我返回函数写错了吗？求砖家帮忙看下

#include <stdio.h> 
#include <stdlib.h>
char find(char*p,int B_pos1,int B_pos2,int c,int r );
void main()
{
   int r,c;int i,j;int B_pos1,B_pos2,H_pos1,H_pos2=0;
   char *p;
   printf("请输入地图的行数和列数，空格隔开：\t");
   scanf("%d%d",&r,&c);getchar();  //----此getchar();  是为了消除前面scanf("%d%d",&r,&c);输入时留下的换行符！
   printf("请输入%d行%d列的地图:\n",r,c);

   p=(char *)malloc(sizeof(char)*r*c);    
    for(i=0;i<r;i++)
   {
       for(j=0;j<c;j++)
           {
               scanf("%c",(p+c*i+j));               
           }
   }
  
   for(i=0;i<r;i++)
    {
        for(j=0;j<c;j++)
        {
            printf("%c\t",*(p+c*i+j));
         }
         printf("\n");
    }


   
   for(i=0;i<r;i++)
    {
        for(j=0;j<c;j++)
        {
            if(*(p+c*i+j)=='B');
            B_pos1=i;
            B_pos2=j;
         }
    }
   for(i=0;i<r;i++)
    {
        for(j=0;j<c;j++)
        {
            if(*(p+c*i+j)=='H');
            H_pos1=i;
            H_pos2=j;
         }
    }
   find(p,B_pos1,B_pos2,c,r);
}
char find(char*p,int B1,int B2,int c,int r )
{
    if(*(p+c*B1+B2-1)=='H'||*(p+c*B1+B2+1)=='H'||*(p+c*(B1-1)+B2)=='H'||*(p+c*(B1+1)+B2)=='H')
    {
        return 'Y';
    }
    else if(*(p+c*B1+B2-1)=='-')//||*(p+c*B1+B2+1)=='-'||*(p+c*(B1-1)+B2)=='-'||*(p+c*(B1+1)+B2)=='-')
         {     B2=B2-1   ;find(p,B1,B2,c,r);}
          if(*(p+c*B1+B2+1)=='-')
          { B2=B2+1; find(p,B1,B2,c,r); }
          if(*(p+c*(B1-1)+B2)=='-')
          {B1=B1-1;find(p,B1,B2,c,r);}
          if(*(p+c*(B1+1)+B2)=='-')
          {B1=B1+1;find(p,B1,B2,c,r);}
          else return 'N';
          
}   

这个好像是华为编程大赛的题目，话说我就酱油了，

  for(i=0;i<r;i++)
    {
        for(j=0;j<c;j++)
        {
            if(*(p+c*i+j)=='B');
            B_pos1=i;
            B_pos2=j;
         }
    }
注意这个 if 判断，后面直接分号结束了。因此两条赋值语句总是被执行。
下一段找 "H" 也是一样。

find 函数从思路到语法都有问题。

循环
   遍历整个矩阵中的每个项，若其值为B，将其上下左右值为-的值改为B，若遇到H成功结束
   若遍历中，没有任何值被修改，则失败结束

而且if后面要执行多条语句要用{}括起来

这是当然的。

你要不说，楼主肯定不加，还会问你:按照你说的改了，怎么还不行？

嗯，这个确实不好说。