HDU 1180 詭異的樓梯

題意：題意應該很好理解，就是從s到t的最少步數，只是加了乙個樓梯。

思路：一看就是廣搜，找最少的步數，harry只能每次走到相鄰的格仔而不能斜走,每移動一次恰好為一分鐘,並且harry登上樓梯並經過樓梯到達對面的整個過程只需要一分鐘,harry從來不在樓梯上停留.並且每次樓梯都恰好在harry移動完畢以後才改變方向.所以每次走到樓梯時特判一下，遵循奇變偶不變的原則，可以走過去，就只花一分鐘，不能走過去，則花兩分鐘。除了樓梯，每次走過的點被標記。一遍bfs就能得出答案。

這是自己的，有點麻煩：

#include#include#include#includeusing namespace std;
struct node;
int n,m,fx,fy,ex,ey;
int dx[4]=;
int dy[4]=;
bool vis[30][30];
char str[30][30];
void bfs()
if(p.x<1||p.x>n||p.y<1||p.y>m)
continue; 
for(i=0;i<4;i++)
}else if(q.x==p.x&&q.count%2==0)
} else if(q.y==p.y&&q.count%2==0)
} else if(q.y==p.y&&q.count%2!=0)
} 
}else if(str[q.x][q.y]=='-')
}else if(q.x==p.x&&q.count%2!=0)
} 
else if(q.y==p.y&&q.count%2!=0)
}else if(q.y==p.y&&q.count%2==0)
} 
}else if(str[q.x][q.y]=='.'&&!vis[q.x][q.y]) }}
}int main()
else if(str[i][j]=='t') }}
memset(vis,false,sizeof(vis)); 
bfs();
}return 0;
}

這是別人ac**，但是又錯誤，卡資料過的，考慮不完全，當時一直在想那個加2是怎麼來的：

#include#include#include#includeusing namespace std;
struct node;
int n,m,fx,fy,ex,ey;
int dx[4]=;
int dy[4]=;
bool vis[30][30];
char str[30][30];
void bfs()
for(i=0;i<4;i++)
if(str[q.x][q.y]=='-'&&(p.count%2)==0||str[q.x][q.y]=='|'&&(p.count%2)==1)
}else 
} if(str[q.x][q.y]=='|'&&(p.count%2)==0||str[q.x][q.y]=='-'&&(p.count%2)==1)
}else 
} 
} }}
// printf("0\n");
}int main()
else if(str[i][j]=='t') }}
memset(vis,false,sizeof(vis)); 
bfs();
}return 0;
}

這是我根據上面改的：

#include#include#include#includeusing namespace std;
struct node;
int n,m,fx,fy,ex,ey;
int dx[4]=;
int dy[4]=;
bool vis[30][30];
char str[30][30];
void bfs()
for(i=0;i<4;i++)
if(str[q.x][q.y]=='-'&&(p.count%2)==0||str[q.x][q.y]=='|'&&(p.count%2)==1)
}else 
} } 
if(str[q.x][q.y]=='|'&&(p.count%2)==0||str[q.x][q.y]=='-'&&(p.count%2)==1)
}else 
} } 
} }
} // printf("0\n");
}int main()
else if(str[i][j]=='t') }}
memset(vis,false,sizeof(vis)); 
bfs();
} return 0;
}

HDU 1180 詭異的樓梯

HDU 1180 詭異的樓梯

hdu 1180 詭異的樓梯

HDU 1180 詭異的樓梯

相關推薦