void State::readMap() {
    char t;
    for(int j=0;j<M;j++) {
        while(1) {
            t=getchar();
            if(t=='H' || t=='P')
                break;
        }
        map[j]= t=='H'?1:0;
    }
    return;
}

改成这样才出结果 之前是
void State::readMap() {
    for(int j=0;j<M;j++)
        map[j]=getchar()=='H'?1:0;
    while(getchar()!='\n');
    return;
}

就一直TLE 可能输入不是严格按行的..