摘要： 点我看题目题意 ： 这个人在左下角，地铁在右上角，由很多格子组成的地图，每一条边都是一条路，每一条边都是100米。还有的可以走对角线，问你从起点到终点最短是多少。思路 ： 其实我想说一下，，，，，这个题基本都是用DP做的，这是为什么呢？好吧，这要从我最近要刷BFS题开始，于是二货自己很厉害的用BFS做完了，所以就给我推荐了，我其实没看出来能用BFS来做。。。。。。。//URAL 1119#include #include #include #include #include using namespace std;int n,m ;bool ch[1100][1100] ;bool vis[1 阅读全文