@newstatistician1996

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

Цепь состоит из N прямолинейных отрезков различной целой длины, соединенных попарно в замкнутую ломаную. Написать программу, определяющую, можно ли из этих отрезков составить квадрат (при этом цепь размыкать нельзя, сгибать и ломать отрезки нельзя, все отрезки цепи без исключения должны войти в квадрат без наложений).
  • Вопрос задан
  • 201 просмотр
Пригласить эксперта
Ответы на вопрос 2
а как бы Вы решили такую задачу на бумаге ? вот точно так же и на питоне. питоне не решает задач, он просто средство для решения, как и ручка и бумага
Ответ написан
Комментировать
trapwalker
@trapwalker Куратор тега Python
Программист, энтузиаст
Попробуйте структурировать своё решение.
Вы верно подметили быстрые предварительные критерии отрицательного ответа:
  • кусков меньше 4
  • длина цепи не кратна четырём

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

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы