Вдоль прямой выложены три спички. Необходимо переложить одну из них так, чтобы при поджигании любой спички сгорали все три. Для того чтобы огонь переходил с одной спички на другую, необходимо чтобы эти спички соприкасались (хотя бы концами).
Требуется написать программу, определяющую, какую из трех спичек необходимо переместить.
Входные данные
Вводятся шесть целых чисел через пробел: l1, r1, l2, r2, l3, r3 –– координаты первой, второй и третьей спичек соответственно (0 ≤ li < ri ≤ 100). Каждая спичка описывается координатами левого и правого концов по горизонтальной оси OX.
Выходные данные
Выведите номер искомой спички. Если возможных ответов несколько, то выведите наименьший из них. В случае, когда нет необходимости перемещать какую-либо спичку, выведите 0. Если же требуемого результата достигнуть невозможно, то выведите -1.
Примеры
входные данные
0 2 4 5 3 6
выходные данные
1
входные данные
1 2 9 10 12 20
выходные данные
3
входные данные
1 5 0 1 4 8
выходные данные
0
Что получилось у меня:
def dist(l1, r1, l2, r2):
res = max(l1, l2) - min(r1, r2)
if res <= 0:
return 0
else:
return res
l1, r1, l2, r2, l3, r3 = map(int, input().split())
if l2-r1<1 and (l3-r2<1 or l3-r1<1):
print(0)
else:
d1 = r1 - l1
d2 = r2 - l2
d3 = r3 - l3
if dist(l1, r1, l2, r2) == 0:
print(3)
elif dist(l2, r2, l3, r3) == 0:
print(1)
elif dist(l1, r1, l3, r3) == 0:
print(2)
else:
if dist(l1, r1, l2, r2) < d3:
print(3)
elif dist(l2, r2, l3, r3) < d1:
print(1)
elif dist(l1, r1, l3, r3) < d2:
print(2)
else:
print(-1)
Этот код проходит 13 из 18 тестов. В остальных тестах выдаёт неправильный ответ. Какие ещё случаи я не учла?