摘要: 题目 二维平面上有n个点,每个点的横纵坐标均为非负整数。两个点之间的距离记为 min(abs(x1 - x2), abs(y1 - y2)),求从点1到达点n的最短路径长度。 比较容易想到使用最短路径算法来解决,但关键的问题是如何建图!参考了网上的代码http://blog.csdn.net/che 阅读全文
posted @ 2016-07-19 22:47 农民伯伯-Coding 阅读(232) 评论(0) 推荐(0)