hdu 1429

hdu上的这道题可把我给坑惨了，一直都是runtime error,思想我感觉没错，可惜一直找不到原因。。。。

好吧，看的我眼都快花了，直接贴代码了，bfs+位压缩。。。

所谓的位压缩就是用一个整数来保存几个事物的有无状态。我们知道每个整数对应一个二进制，二进制就是01串，而0对应的就是无，1对应有，这样几个事物的有无就可以确定一个二进制串，进而可以确定一个整数。故用整数保存几个事物的有无状态。假设已知一个整数m，要判断事物n（n是编号，从1开始）是否存在，可以进行&运算：m&1<<n-1，如果运算结果为0，则n不存在，如果运算结果非0，则n已存在。如果n不存在，要把n加入，可以进行 |  运算：m | 1<<n-1，可以用运算结果来记录这个新状态。

下面的代码在杭电上的结果是runtime error

还请大神看看，哪儿出错了。。。orz

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;

int n,m,time;
int visited[25][25][1025];//共10把钥匙，共有1024中状态
char map[25][25];
int dir[4][2]={{1,0},{-1,0},{0,-1},{0,1}};//下、上、左、右
int sx,sy,ex,ey;

struct point {
    int x,y;
    int time;
    int key;//标记当前找到钥匙的状态
};

void bfs(int x,int y){
    queue<point>Q;
    point s;
    s.x=x,s.y=y,s.time=0,s.key=0;
    Q.push(s);
    visited[s.x][s.y][s.key]=1;
    while(!Q.empty()){
        point p;
        p=Q.front();
        Q.pop();
        if(p.x==ex&&p.y==ey&&p.time<time){
            printf("%d\n",p.time);
            return ;
        }
        for(int i=0;i<4;i++){
            point q;
            q.x=p.x+dir[i][0];
            q.y=p.y+dir[i][1];
            q.time=p.time+1;
            q.key=p.key;
            if(visited[q.x][q.y][q.key]||map[q.x][q.y]=='*')
                continue;
            if(q.x>=n||q.x<0||q.y>=m||q.y<0||q.time>=time)
                continue;
            else if(map[q.x][q.y]>='A'&&map[q.x][q.y]<='J'){
                int key=(q.key>>(map[q.x][q.y]-'A'));//找寻对应钥匙的位置
                //如果存在该钥匙
                if(key&1){
                    Q.push(q);
                }
                visited[q.x][q.y][q.key]=1;
            }else if(map[q.x][q.y]>='a'&&map[q.x][q.y]<='j'){
                visited[q.x][q.y][q.key]=1;
                q.key|=(1<<(map[q.x][q.y]-'a'));//加入钥匙
                visited[q.x][q.y][q.key]=1;
                Q.push(q);
            }else {
                visited[q.x][q.y][q.key]=1;
                Q.push(q);
            }
        }
    }
    printf("-1\n");
}

int main(){
    while(scanf("%d%d%d",&n,&m,&time)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%s",map[i]);
            for(int j=0;j<m;j++){
                if(map[i][j]=='@'){
                    sx=i,sy=j;
                    map[i][j]='.';
                }else if(map[i][j]=='^'){
                    ex=i,ey=j;
                    map[i][j]='.';
                }
            }
        }
        memset(visited,0,sizeof(visited));
        bfs(sx,sy);
    }
    return 0;
}