Привет всем.
Попалась на глаза задача, действует подобно медиавирусу.
Думаю попробовать ее решить на js. Буду рад, если кто поможет
Дано:
Фигура, если ее представить через 0-1, то она выглядит так:
0 1 1 1 0 1 1 1 0
1 1 1 1 1 1 1 1 1
0 1 0 1 0 1 0 1 0
1 1 1 1 1 1 1 1 1
0 1 0 1 1 1 0 1 0
где,
0 - точки пересечения линий фигуры
1 - точки сторон фигуры
Найти:
Линию, которая пересекается стороны фигуры в одной точке (или доказать, что она невозможна)
Дополнительное условия: линия не может себя пересекать
Не решение:
во вложении
Не решение2:
Пробовал решить через "поиск решения" в excel-е, ввел ограничения по выходным суммам и точкам, но не смог реализовать ограничение - одна точка на сегменте линии фигуры.