我的想法是先在二维数组中分别找到起点和重点的坐标，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';
          
}   

人艰不拆，谢谢提醒啦，

top398，还有人相信我啊原来。。。。

回溯？不会哦，有没有实例可以提供一下呢

这个思路还不错，就是遍历的次数怎么解决呢？处于边界的话要考虑一些范围问题，这个我先自己写下，谢谢啦！

回溯的话要用到堆栈吧？

哦，谢谢，我看看皇后问题去。填充方法我得到了结果。

#include <stdio.h> 
#include <stdlib.h>
void find(char*p,int B_pos1,int B_pos2,int c,int r,int *q);
void main()
{
   int r,c;int i,j;int B_pos1,B_pos2,H_pos1,H_pos2=0;
   char *p;int num=0;
   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;
            }
         }
    }
   find(p,B_pos1,B_pos2,c,r,&num);//用了递归
   if(num=1)    //如果一只都没有Y输出即找到H的话就输出N找不着
        {printf("Y");}  
   else  printf("N");
}
///////********填充思想，递归***************************************************///////////////
void find(char*p,int B1,int B2,int c,int r,int *q)
{   //int num=0;num=*q用来记录是否有可以找到的路径，一旦找到一条路，*q=1，num=*q,main函数用过num的值打印“Y”
    if(B2!=0)       //下面是分四个方向进行分解，并对边界问题进行约束
      {
         if(*(p+c*B1+B2-1)=='H')
             {*q=1;}//等于1表示可以找到路径，在main函数中打印出来
         else{ 
               if(*(p+c*B1+B2-1)=='-')
                {*(p+c*B1+B2-1)='B';B2=B2-1;find(p,B1,B2,c,r,q );}//注意要减一再递归，以下同
              }            
        }
    if(B2!=r-1)
        {
           if(*(p+c*B1+B2+1)=='H')
             {*q=1;}
           else{ 
               if(*(p+c*B1+B2+1)=='-')
                {*(p+c*B1+B2+1)='B';B2=B2+1;find(p,B1,B2,c,r,q);}
                }    
        }
    if(B1!=0)
        {
           if(*(p+c*(B1-1)+B2)=='H')
             {*q=1;}
           else{ 
               if(*(p+c*(B1-1)+B2)=='-')
                {*(p+c*(B1-1)+B2)='B';B1=B1-1;find(p,B1,B2,c,r,q );}
                        }    
        }
     if(B1!=c-1)
        {
           if(*(p+c*(B1+1)+B2)=='H')
             {*q=1;}
           else{ 
               if(*(p+c*(B1+1)+B2)=='-')
                {*(p+c*(B1+1)+B2)='B';B1=B1+1;find(p,B1,B2,c,r,q );}
                        }    
        }

 }

嗯嗯，