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