两只开关分别点亮一段时间时,门真正可用的是两段有效时间的交集。每只开关都曾经亮过,并不能保证它们有同时亮着的时刻。
下面给出一组可以从头复算的练习数据。先按约定记录每一步,再比较最后的核对条件;遇到差异时,不急着修改答案,而是先找出从哪一步开始不同。本例描述的是明确限定的游戏规则模型,不代替某款作品自己的说明。
每组数据独立,开关只触发一次,不会自动延长。开始时刻包含,结束时刻不包含;一只恰好熄灭时另一只才亮起,公共持续时间为零。
共同开始取较晚的起点,共同结束取较早的终点;两者之差为负时按零处理。
每组依次为甲起点、甲时长、乙起点、乙时长 [[0, 7, 13, 6], [15, 4, 15, 4], [1, 2, 5, 4], [9, 6, 7, 9], [1, 8, 19, 9], [0, 4, 2, 10], [13, 10, 19, 7], [7, 3, 1, 4], [18, 6, 20, 7]]
甲[0,7),乙[13,19):公共起点候选13,结束候选7,实际共同有效0秒。没有共同窗口。
甲[15,19),乙[15,19):公共起点候选15,结束候选19,实际共同有效4秒。公共窗口存在。
甲[1,3),乙[5,9):公共起点候选5,结束候选3,实际共同有效0秒。没有共同窗口。
甲[9,15),乙[7,16):公共起点候选9,结束候选15,实际共同有效6秒。公共窗口存在。
甲[1,9),乙[19,28):公共起点候选19,结束候选9,实际共同有效0秒。没有共同窗口。
甲[0,4),乙[2,12):公共起点候选2,结束候选4,实际共同有效2秒。公共窗口存在。
甲[13,23),乙[19,26):公共起点候选19,结束候选23,实际共同有效4秒。公共窗口存在。
甲[7,10),乙[1,5):公共起点候选7,结束候选5,实际共同有效0秒。没有共同窗口。
甲[18,24),乙[20,27):公共起点候选20,结束候选24,实际共同有效4秒。公共窗口存在。
各组共同有效时长[0, 4, 0, 6, 0, 2, 4, 0, 4]。
可把每个整数时刻是否处于两段区间分别标出来,再数两者都有效的单位时间。两个区间只接触端点时,不能凭端点相同就多算出一秒。
实际解谜还可能要求保持门开启直到角色离开。应先得到共同窗口,再把角色的操作或移动时长与窗口比较,不能只看到有一瞬间重合就认定足够通过。
把边界、顺序与适用范围写进记录,比只记一个最后数字更有用。可以另外构造刚好在边界、完全没有变化和多个条件同时成立的情况,查看规则是否仍自洽;若要改变设定,保留原案例作为对照,再重新计算受影响的部分。
以便获取最新的优惠活动以及最新资讯!