POJ 2435Navigating the City（bfs）
摘要：
题意：给你一个地图，’+’代表十字路口,‘-’‘|’表示街道，‘.’表示建筑物，‘s’，’E’ 起点和终点。输出从起点到终点的的 最短路径（包括方向和沿该方向的经过的十字路口数）分析：ans[i][j],起点到(i,j)点的最短路径，bfs求出所有，再从终点回推到起点得最短路径。#include #... 阅读全文
posted @ 2015-07-26 17:46 积跬步、至千里 阅读(413) 评论(0) 推荐(0) 编辑
