原题直通车：HDU 4528 小明系列故事——捉迷藏

分析: 标记时加两种状态就行.

代码:

 
#include   
#include   
#include   
#include   
using namespace std;  
  
const int maxn=101;  
char f[maxn][maxn];  
int dx[]={0,0,-1,1};  
int dy[]={1,-1,0,0};  
bool vis[maxn][maxn][2][2];  
int n,m,k,ei,ej,di,dj,si,sj;  
struct node{  
    int x,y,time,p,q;  
}rt,ne;  
void work(node &rt){  
    bool u;  
    if(!rt.p&&rt.x==ei){  
        int a=min(rt.y,ej), b=max(rt.y,ej);  
        u=false;  
        for(int i=a+1;iM;  
    rt.x=si, rt.y=sj, rt.time=0, rt.p=0, rt.q=0;  
    vis[si][sj][0][0]=true;  
    M.push(rt);  
    while(!M.empty()){  
        rt=M.front(); M.pop();  
        work(rt);  
        if(rt.p&&rt.q) return rt.time;  
        for(int i=0;i<4;++i){  
            ne=rt; ne.x+=dx[i]; ne.y+=dy[i]; ne.time+=1;  
            if(ne.x<0||ne.x>=n||ne.y<0||ne.y>=m||ne.time>k||f[ne.x][ne.y]!='.') continue;  
            if(!vis[ne.x][ne.y][ne.p][ne.q]){  
                M.push(ne);  
                vis[ne.x][ne.y][ne.p][ne.q]=true;  
            }  
        }  
    }  
    return -1;  
}  
int main(){  
    int T,i,j,t,u,cas=1; scanf("%d",&T);  
    while(T--){  
        scanf("%d%d%d",&n,&m,&k);  
        for(i=0;i