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