路线上的行程长度和角色到起点的直线距离不是同一个量。给路径累计里程后,才能把检查标记放在走过指定距离的位置,尤其是在路线拐弯或者折返的时候。
下面使用一组独立练习数据,说明输入、规则、处理顺序和输出之间的关系。建议先遮住结果自己推演,再逐步对照;如果出现差异,应先定位第一处不同,并检查边界条件,不要只把最后的答案改成一样。
规则和数据
本例路径由横向或纵向整数线段构成,每段长度非零。行程以格为单位;小于零的查询取起点,超过全长的查询取终点。线段端点属于同一条连续路线,不因拐弯额外增加一步。
折线顶点[[0, 0], [5, 0], [5, -4], [12, -4], [12, 1], [16, 1], [16, -5]] 查询[-2, 0, 4, 7, 12, 14, 16, 20, 21, 26, 31, 34]
逐步推演
查询里程-2,按范围取0,沿各段累计后位置为(0,0);不能把里程直接当作横坐标。
查询里程0,按范围取0,沿各段累计后位置为(0,0);不能把里程直接当作横坐标。
查询里程4,按范围取4,沿各段累计后位置为(4,0);不能把里程直接当作横坐标。
查询里程7,按范围取7,沿各段累计后位置为(5,-2);不能把里程直接当作横坐标。
查询里程12,按范围取12,沿各段累计后位置为(8,-4);不能把里程直接当作横坐标。
查询里程14,按范围取14,沿各段累计后位置为(10,-4);不能把里程直接当作横坐标。
查询里程16,按范围取16,沿各段累计后位置为(12,-4);不能把里程直接当作横坐标。
查询里程20,按范围取20,沿各段累计后位置为(12,0);不能把里程直接当作横坐标。
查询里程21,按范围取21,沿各段累计后位置为(12,1);不能把里程直接当作横坐标。
查询里程26,按范围取26,沿各段累计后位置为(16,0);不能把里程直接当作横坐标。
查询里程31,按范围取31,沿各段累计后位置为(16,-5);不能把里程直接当作横坐标。
查询里程34,按范围取31,沿各段累计后位置为(16,-5);不能把里程直接当作横坐标。
各段长度[5, 4, 7, 5, 4, 6],总长31,最终端点[16, -5]。
如何复核与应用
可以把每条线段展开为逐格走过的位置,再直接取对应里程的坐标。这个较慢的方法适合核对少量数据,能发现段长多算一个端点、方向符号写反或边界归属错误。
路线可以经过同一个坐标多次,这些位置的里程不同。如果要按行进先后触发检查标记,应保留路线里程或所在段编号,而不能只依赖坐标是否相同。
这是一套明确限定的教学模型,实际作品可能采用其他约定。记录实验时,保留原始输入、每步状态以及规则版本;调整一个条件后重新演算,并检查起点、终点、重复输入和刚好位于边界的情况,才能知道差异来自设计还是计算。
