Не могу решить задачу на Python?

Question

[dmitrylogvinov]

Вдоль прямой выложены три спички. Необходимо переложить одну из них так, чтобы при поджигании любой спички сгорали все три. Для того чтобы огонь переходил с одной спички на другую, необходимо чтобы эти спички соприкасались (хотя бы концами).
Требуется написать программу, определяющую, какую из трех спичек необходимо переместить.

Формат ввода
Вводятся шесть целых чисел : l₁,r₁,l₂,r₂,l₃,r₃ –– координаты первой, второй и третьей спичек соответственно (0 ≤ lᵢ < rᵢ ≤ 100). Каждая спичка описывается координатами левого и правого концов по горизонтальной оси OX.
Формат вывода
Выведите номер искомой спички. Если возможных ответов несколько, то выведите наименьший из них. В случае, когда нет необходимости перемещать какую-либо спичку, выведите 0. Если же требуемого результата достигнуть невозможно, то выведите -1.

Примеры
Тест 1
Входные данные:
0
2
4
5
3
6
Вывод программы:
1

Тест 2
Входные данные:
1
2
9
10
12
20
Вывод программы:
3

Тест 3
Входные данные:
1
5
0
1
4
8
Вывод программы:
0

Проверка выдаёт ошибку, но я не могу ее найти.

l1 = int(input())
r1 = int(input())
l2 = int(input())
r2 = int(input())
l3 = int(input())
r3 = int(input())

if (l1 >= 0) and (l1 < r1) and (r1 <= 100) and \
        (l2 >= 0) and (l2 < r2) and (r2 <= 100) and \
        (l3 >= 0) and (l3 < r3) and (r3 <= 100):
    if ((l2 - r1) <= 1) and ((l3-r2) > 1) and (l1 < l2) and \
            (l2 < r3) and (l1 < r3):
        print(3)
    elif ((l2-r1) > 1) and ((l3-r2) > 1) and (l2-r1) <= (r3-l3):
        print(3)
    elif ((l2-r1) > 1) and ((l3-r2) <= 1):
        print(1)
    elif ((l2-r1) <= 1) and (((l3-r2) <= 1) or ((l3-r1) <= 1)):
        print(0)
    else:
        print(-1)
else:
    print(-1)

Comments

[Александр]

У меня дежавю ?

l1 = int(input())
r1 = int(input())
l2 = int(input())
r2 = int(input())
l3 = int(input())
r3 = int(input())

if (l1 >= 0) and (l1 < r1) and (r1 <= 100) and \
        (l2 >= 0) and (l2 < r2) and (r2 <= 100) and \
        (l3 >= 0) and (l3 < r3) and (r3 <= 100):
    if ((l2 - r1) <= 1) and ((l3-r2) > 1) and (l1 < l2) and \
            (l2 < r3) and (l1 < r3):
        print(3)
    elif ((l2-r1) > 1) and ((l3-r2) > 1) and (l2-r1) <= (r3-l3):
        print(3)
    elif ((l2-r1) > 1) and ((l3-r2) <= 1):
        print(1)
    elif ((l2-r1) <= 1) and (((l3-r2) <= 1) or ((l3-r1) <= 1)):
        print(0)
    else:
        print(-1)
else:
    print(-1)

спички , прямоугольный параллелепипед. Где вы берёте такие задачи ?

if (l1 >= 0) and (l1 < r1) and (r1 <= 100) and \
        (l2 >= 0) and (l2 < r2) and (r2 <= 100) and \
        (l3 >= 0) and (l3 < r3) and (r3 <= 100):
    if ((l2 - r1) <= 1) and ((l3-r2) > 1) and (l1 < l2) and \
            (l2 < r3) and (l1 < r3):
        print(3)
    elif ((l2-r1) > 1) and ((l3-r2) > 1) and (l2-r1) <= (r3-l3):
        print(3)
    elif ((l2-r1) > 1) and ((l3-r2) <= 1):
        print(1)
    elif ((l2-r1) <= 1) and (((l3-r2) <= 1) or ((l3-r1) <= 1)):
        print(0)
    else:

С помощью Python можно решить всё гораздо проще.

[Andrey Dugin]

Помимо говнокода в целом и хардкодинга в частности, на основании чего сделан вывод, что длина спички равна 1? Это не оговорено в условии задачи. Более того,из входных данных видно, что длина может быть разной.

Answer 1

[Andrey Dugin]

У Вас не получается найти ошибку, потому что не выстроена структура и логика программы. Вот простой вариант решения "в лоб" с использованием минимума средств. Класс позволяет избавиться от сложного для восприятия нагромождения формул:

class Match:

    @classmethod
    def from_coords(cls, coords):
        yield cls(coords[0:2])
        yield cls(coords[2:4])
        yield cls(coords[4:6])

    def __init__(self, endpoints):
        self.x1, self.x2 = sorted(endpoints)
  
    def __invert__(self):
        return self.x2 - self.x1
    
    def __xor__(m1, m2):
        return max(m1.x2, m2.x2) - min(m1.x1, m2.x1) - ~m1 - ~m2
    
    def __and__(m1, m2):
        return m1 ^ m2 <= 0

        
def solve(*coords):
    m1, m2, m3 = Match.from_coords(coords)
    if (m1 & m2) + (m1 & m3) + (m2 & m3) >= 2:
        return 0
    if ~m1 >= m2 ^ m3:
        return 1
    if ~m2 >= m1 ^ m3:
        return 2
    if ~m3 >= m1 ^ m2:
        return 3
    return -1


if __name__ == '__main__':
    
    assert solve(0, 2, 4, 5, 3, 6) == 1
    assert solve(1, 2, 9, 10, 12, 20) == 3
    assert solve(1, 5, 0, 1, 4, 8) == 0
    assert solve(1, 3, 3, 4, 5, 6) == 1
    assert solve(0, 1, 3, 5, 9, 10) == -1

Comments

[dmitrylogvinov]

Нельзя использовать ничего кроме условий и циклов(

[Andrey Dugin]

dmitrylogvinov, обновил ответ более простым вариантом решения.

[Andrey Dugin]

dmitrylogvinov, если понравился ответ - отметьте его решением.

[devilcontrol]

Извиняюсь за некропостинг. Andrey Dugin, интересное решение, но правда я не понял почему xor и and реализованы именно так, как мне кажется очень не тривиальный и не очевидный подход, не мог ли бы вы чуть подробнее описать, как вы прешли к такой реализации ?

[Andrey Dugin]

devilcontrol, не привязывайтесь к названиям функций, просто я реализовал эти методы, чтобы математическая запись получилась наиболее лаконичной. Вместо __invert__ логичнее использовать __len__, но len(m) выглядит не так лаконично, как ~m. Хотя, конечно, в некоторой степени я нарушил логику.

[Бауржан Иркебаев]

Здравствуйте! Решено на Courserа с результатом 100/100. Помимо координат спичек вводятся еще 6 переменных - длина каждой спички и расстояние между каждой парой из спичек. Если любые два расстояния из 3-х расстояний между отрезками отрицательны - перемещать не требуется (0). Далее определяем положение спичек относительно друг друга с учетом того, что номер спички не обязательно соответствует очередности расположения вдоль прямой. Далее как следует из условия задачи - если например 1-я и 2-я спички соприкасаются, а третья отдельно - в первую очередь проверятся возможность перемещения 1 спички. Если это невозможно - проверяем возможность перемещения 2-й. Если предыдущие варианты невозможны - выводим "3 ".

l1, r1 = int(input()), int(input())
l2, r2 = int(input()), int(input())
l3, r3 = int(input()), int(input())
lr1 = r1 - l1
lr2 = r2 - l2
lr3 = r3 - l3
diff_1_2 = (max(r1, r2) - min(l1, l2)) - (lr1 + lr2)
diff_1_3 = (max(r1, r3) - min(l1, l3)) - (lr1 + lr3)
diff_2_3 = (max(r2, r3) - min(l2, l3)) - (lr2 + lr3)
if diff_1_2 <= 0 and diff_1_3 <= 0 or diff_1_2 <= 0 and diff_2_3 <= 0 \
                or diff_1_3 <= 0 and diff_2_3 <= 0:
                    print(0)
elif diff_1_2 <= 0 and diff_1_3 > 0 and diff_2_3 > 0:
    if lr1 >= diff_2_3:
        print(1)
    elif lr2 >= diff_1_3:
        print(2)
    else:
        print(3)
elif diff_1_2 > 0 and diff_1_3 <= 0 and diff_2_3 > 0:
    if lr1 >= diff_2_3:
        print(1)
    else:
        print(2)
elif diff_1_2 > 0 and diff_1_3 > 0 and diff_2_3 <= 0:
    print(1)
elif diff_1_2 > 0 and diff_1_3 > 0 and diff_2_3 > 0:
    if lr1 >= diff_2_3:
        print(1)
    elif lr2 >= diff_1_3:
        print(2)
    elif lr3 >= diff_1_2:
        print(3)
    else:
        print(-1)