（n*m地图）从一点无顺序到到多点最小步

#include<iostream>
#include<cstdio>
#include<cstring>
#include<set>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;
typedef long long ll;
const int inf=9999999;
int n,m,knum;
char a[120][120];
int book[120][120][2][2][2][2],c[4][2];//多加四维代表最多的4个宝藏状态(宝藏再多就麻烦了~_~!)
struct node
{
    int x,y,step;
    int d[4];                         //和book对应,模板模式了,,,
};
queue<node>que;
int bfs(int startx,int starty)
{
    memset(book,0,sizeof(book));
    int next[5][2]={{0,0},{0,1},{1,0},{0,-1},{-1,0}};
    while(!que.empty()) que.pop();
    node temp;temp.x=startx,temp.y=starty,temp.step=0;
    for(int i=0;i<knum;i++) temp.d[i]=0;
    que.push(temp);
    book[startx][starty][0][0][0][0]=1;
    while(!que.empty())
    {
        node temp1=que.front();
        //printf("%d %d %d\n",temp1.step,temp1.x,temp1.y);
        que.pop();
        for(int i=1;i<=4;i++)
        {
            node temp2;int num=0;
            int tx=temp1.x+next[i][0],ty=temp1.y+next[i][1],step=temp1.step+1;
            for(int j=0;j<knum;j++) temp2.d[j]=temp1.d[j];
            if(tx<1||tx>n||ty<1||ty>m||a[tx][ty]=='#') continue;
            for(int j=0;j<knum;j++)
            {
                if(tx==c[j][0]&&ty==c[j][1]){temp2.d[j]=1;}
                if(temp2.d[j]) num++;
            }
            if(num==knum) {/*printf("=%d %d\n",tx,ty);*/return step;}
            int y1=0,y2=0,y3=0,y4=0;
            if(temp2.d[0]) y1=1;
            if(temp2.d[1]) y2=1;
            if(temp2.d[2]) y3=1;
            if(temp2.d[3]) y4=1;
            if(book[tx][ty][y1][y2][y3][y4]) continue;
            book[tx][ty][y1][y2][y3][y4]=1;
            temp2.x=tx,temp2.y=ty,temp2.step=step;
            que.push(temp2);
        }
    }
    return -1;
}
int main()
{
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         if(n==0&&m==0) break;
         for(int i=1;i<=n;i++) scanf("%s",a[i]+1);
         scanf("%d",&knum);
         for(int i=0;i<knum;i++)
         {
             scanf("%d%d",&c[i][0],&c[i][1]);
         }
         for(int i=1;i<=n;i++)
          for(int j=1;j<=m;j++)
            if(a[i][j]=='@')
            {
                printf("%d\n",bfs(i,j));break;
            }
     }
    return 0;
}

Stealing Harry Potter's Precious

深搜加广搜可写,bfs起点和宝藏俩俩间的最短路先处理出,dfs在这些点间处理出完整的路线（步数最短）.