摘要: https://oj.neu.edu.cn/problem/1501 题意:给你矩阵大小和上面的一些点,要你从左到右从一条主路穿过,并且访问这些点,问最短总路线长度。 思路:一开始对于一个点我只算了一次,其实应该把它当成长度为0的线段,然后所有点可以转化成若干条线段,将所有线段的端点纵坐标扔到数组里 阅读全文
posted @ 2019-09-08 23:44 时光已随风而逝~ 阅读(419) 评论(0) 推荐(0) 编辑