hdu 1242 Rescue (bfs+优先队列)

Rescue

                                                                             Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

                                                                                                 Total Submission(s): 15639    Accepted Submission(s): 5673

题意：给出起点和终点走迷宫求最短路（注意起点有多个）

简单bfs（由于有多个起点所以上做下处理   从终点起去搜起点）+优先队列求出最优解

#include
#include
#include
#include
#include
using namespace std;
int n,m,ans,sx,sy;
char map[205][205];
int vis[205][205];
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
struct node{
    friend bool operator<(const node a,const node b)
    {
        return a.depth>b.depth;//大的数优先级低
    }
    int x,y,depth;
};

int bfs(int x,int y)
{
    int i;
    node a,t,p;
    priority_queue q;
    a.x=x;
    a.y=y;
    a.depth=0;
    q.push(a);
    while(!q.empty())
    {
        t=q.top();
        q.pop();
        for(i=0;i<4;i++)
        {
            int xx,yy;
            p.x=t.x+dx[i];
            p.y=t.y+dy[i];
            if(p.x>=0&&p.x=0&&p.y>n>>m)
    {
        memset(vis,0,sizeof(vis));
        for(i=0;i