hdu（2425） Hiking Trip

题意；
给出一个地图，地图有四种路面，经过每种路面花费的
时间不同，问从起点到终点所花费的最少时间是多少

这个题很好；独自完成了；
所要注意的是；
一；用队列这样写不对，要控制入队的量；
二；不要把值直接赋在map上，只要在map标记下即可，
    然后再bfs中加上对应的时间值；

 
#include"stdio.h"
#include"string.h"
#include"queue"
char map[26][26];
int visit[26][26];
int dir[4][2]={-1,0,  0,1,  1,0,  0,-1};
int a[3];
int n,m,sx,sy,ex,ey;
using namespace std;
struct point
{
    int x,y;
    int step;
    friend bool operator<(point a,point b)
    {
        return a.step>b.step;
    }
};
int judge(int x,int y)
{
    if(x>=0&&x<n&&y>=0&&y<m&&map[x][y]!='@')
        return 1;
    return 0;
}
int bfs(int x,int y)
{
    int i;
    memset(visit,0,sizeof(visit));
    priority_queue<point>q;
    point cur,next;
    cur.x=x;cur.y=y;
    cur.step=0;
    visit[x][y]=1;
    q.push(cur);
    while(!q.empty())
    {
        next=q.top();
        q.pop();
        if(next.x==ex&&next.y==ey)
            return next.step;
        for(i=0;i<4;i++)
        {
            x=next.x+dir[i][0];
            y=next.y+dir[i][1];
            if(judge(x,y)&&visit[x][y]==0)
            {
                visit[x][y]=1;
                cur.x=x,cur.y=y;
                cur.step=next.step+a[map[x][y]-'0'];
                q.push(cur);
            }
        }
    }
    return -1;
}
int main()
{
    int i,j,r=1;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(i=0;i<3;i++)
            scanf("%d",&a[i]);
        for(i=0;i<n;i++)
        {
            scanf("%s",map[i]);
            for(j=0;j<m;j++)
            {
                if(map[i][j]=='#')
                    map[i][j]='0';
                else if(map[i][j]=='T')
                    map[i][j]='2';
                else if(map[i][j]=='.')
                    map[i][j]='1';
            }
        }
        scanf("%d%d%d%d",&sx,&sy,&ex,&ey);
         printf("Case %d: %d\n",r++,bfs(sx,sy)); 
    }
    return 0;
}