寻找宝箱

一个房间里面有n个宝箱，求把所有宝箱全部收齐完的最小步数。简单搜索题！先用广搜对所有的宝箱建图，图的权值为宝箱之间的距离，然后用深搜暴力穷举全图，找出最短路！

#include <iostream>
#include <cstdio>
#include <string.h>
#include <queue>
#define N 111
#define INF 0xffffff
using namespace std;
int jump[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int a[N][N],b[7][7],n,m,s,e,res,num;
bool f[N][N],v[7],flag;
struct node
{
    int x,y,st;
}c[7],q,p;
void print()
{
    int i,j,k;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            if(j==m-1) cout<<a[i][j]<<endl;
            else cout<<a[i][j]<<' ';
        }
    }
    puts("");
    for(i=0;i<7;i++)
    {
        for(j=0;j<7;j++)
        {
            if(j==6) cout<<b[i][j]<<endl;
            else cout<<b[i][j]<<' ';
        }
    }
    puts("");
}
void input()
{
    int i,j,t=1;
    memset(b,0,sizeof(b));
    memset(f,0,sizeof(f));
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            cin>>a[i][j];
            if(a[i][j]==2)
            {
                a[i][j]=1;
                c[0].x=i;c[0].y=j;
                continue;
            }
            if(a[i][j]==1)
            {
                c[t].x=i;c[t++].y=j;
                a[i][j]=t;
            }
        }
    }
    num=t;
}
int area(int x,int y)
{
    if(x<0 || y<0 || x>=n || y>=m) return 0;
    return 1;
}
void dfs(int x,int y,int k)
{
    int i;
    queue<node> que;
    p.x=x;p.y=y;p.st=0;
    que.push(p);
    f[x][y]=0;
    while(!que.empty())
    {
        p=que.front();que.pop();
        for(i=0;i<4;i++)
        {
            q.x=p.x+jump[i][0];
            q.y=p.y+jump[i][1];
            if(!f[q.x][q.y] && area(q.x,q.y) && a[q.x][q.y]!=-1)
            {
                f[q.x][q.y]=1;
                q.st=p.st+1;
                que.push(q);
                if(a[q.x][q.y]>0)
                {
                    b[k][a[q.x][q.y]]=q.st;
                    s++;
                }
            }
        }
    }
}
void dfs1(int k,int s,int z)
{
    int i;
    if(z==num)
    {
        res=min(res,s);
        return;
    }
    for(i=1;i<=num;i++)
    {
        if(!v[i] && b[k][i]>0)
        {
            v[i]=1;
            dfs1(i,s+b[k][i],z+1);
            v[i]=0;
        }
    }
}
int main ()
{
    //freopen("x.txt","r",stdin);
    //freopen("3.txt","w",stdout);
    int i,j;
    while(scanf("%d%d",&n,&m)&&(n||m))
    {
        input();s=0;
        for(i=0;i<num;i++)
        {
            memset(f,0,sizeof(f));
            dfs(c[i].x,c[i].y,i+1);
            if(i==0)
            {
                if(s<num) break;
            }
        }
        if(i==0 && s<num) printf("-1\n");
        else
        {
            res=INF;
            memset(v,0,sizeof(v));
            for(i=1;i<=num;i++)
            {
                for(j=1;j<=num;j++)
                {
                    if(i==j) b[i][j]=0;
                }
            }
            //print();
            v[1]=1;
            dfs1(1,0,1);
            printf("%d\n",res);
        }
    }
    return 0;
}