Ну да, верно. То есть не надо придумывать новый объект (полуинтервал), если в пространстве есть подходящий отрезок. Резонно.
Может, посмотреть на задачу так: каждый отрезок можно задать точкой плоскости (вернее, полуплоскости, т.к.
). Тогда ваша метрика - это обычная манхэттенская метрика на плоскости, эквивалентная, как известно, евклидовой. Ну, а в этой метрике полуплоскость полна. Если рассматривать ее с границей, т.е. допускать случай
. Итак, дело сводится только к тому, входят ли в число отрезков вырожденные, вида