文件名称:maze1
介绍说明－－下载内容均来自于网络，请自行研究使用
maze1(USACO)
走迷宫，计算需要的最小步数。经典的Dijkstra算法，初始的图形转化成矩阵是关键。矩阵的维数没有必要等于节点数，可以直接在二维上计算。入口和出口没必要计算。注意fin会忽略空格。预处理的很多东西可以在后面直接做，没有必要在前面专门做。后来发现没有必要计算所有点到两个出口的距离，而可以直接从两个出口开始，计算他们到迷宫中各个格子的最长距离。
算法千辛万苦想出来了，就应该对自己有信心，出现错误了之后有可能是哪里有笔误产生的。尤其是跟踪结果发现有奇怪的地方的时候。-err
走迷宫，计算需要的最小步数。经典的Dijkstra算法，初始的图形转化成矩阵是关键。矩阵的维数没有必要等于节点数，可以直接在二维上计算。入口和出口没必要计算。注意fin会忽略空格。预处理的很多东西可以在后面直接做，没有必要在前面专门做。后来发现没有必要计算所有点到两个出口的距离，而可以直接从两个出口开始，计算他们到迷宫中各个格子的最长距离。
算法千辛万苦想出来了，就应该对自己有信心，出现错误了之后有可能是哪里有笔误产生的。尤其是跟踪结果发现有奇怪的地方的时候。-err
(系统自动生成,下载前可以参看下载内容)
下载文件列表
maze1.cpp