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