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