Как решить такую задачу в Питоне?

Question

[newstatistician1996]

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

Comments

[Ivan Yakushenko]

Никак. Питон на такое не способен.

[newstatistician1996]

Есть такой вариант, но очень кривой...

l = [int(i) for i in input('Введите значения длины отрезков ломаной через пробел ').split()]

max_i = l.index(max(l))
B_flag = True
Sum = sum(l)
maximum = max(l)
r = Sum%4
a = Sum / 4
count = len(l)
if r == 0 and count >= 4 and maximum <= a:
    print("Необходимые условия выполнены")
if r == 0 and count >= 4 and maximum <= a:
    B_flag = False
if B_flag == True:
    print("Квадрат возможен")
else:
    print("Квадрат составить нельзя")

for i in range(len(l)-1):
    if l[i] == int(maximum):
        continue
    if l[i] == int(a):
        print("Сторона квадрата")
    if l[i] + l[i+1] > int(a):
        print("Квадрат невозможен")
        B_flag = False
    if B_flag == True:
        print("Квадрат возможен")

[Владимир]

ну так почему он кривой ? в чем его недоработка ?

[newstatistician1996]

Если задать заведомо соединяемые в квадрат отрезки. Выводит что квадрат нельзя построить

[Владимир]

если проблема известна - решайте :) весь интернет с Вами

[Сергей П]

А для чего вам тут два одинаковых условия одно за другим?

if r == 0 and count >= 4 and maximum <= a:
    print("Необходимые условия выполнены")
if r == 0 and count >= 4 and maximum <= a:
    B_flag = False

Answer 1

[Владимир]

а как бы Вы решили такую задачу на бумаге ? вот точно так же и на питоне. питоне не решает задач, он просто средство для решения, как и ручка и бумага

Answer 2

[Сергей П]

Попробуйте структурировать своё решение.
Вы верно подметили быстрые предварительные критерии отрицательного ответа:

• кусков меньше 4
  
• длина цепи не кратна четырём
  

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

Comments

[newstatistician1996]

Спасибо большое за комментарий!