txqz memo

域内判定

start(開始時刻) と end(終了データ) を持つ番組データがあり、指定の時刻の範囲でその番組が放送中かどうかを判別したい。

指定の時刻の範囲(lower < upper)と番組の放送時刻(start < end) の出現パターンは以下の6個となる。

1: start end lower           upper
2: start     lower       end upper
3: start     lower           upper       end
4:           lower start end upper
5:           lower start     upper       end
6:           lower           upper start end

この内、1と6はlower - upper の範囲内に start - end がないので放送されていない。よって条件は

lower < end and start < upper

となる。