Skip to content

Latest commit

 

History

History
18 lines (11 loc) · 2.58 KB

Задачи 14-25.md

File metadata and controls

18 lines (11 loc) · 2.58 KB
ЗАДАЧИ 14-26

Задачи 14-18 аналогичны задачам 1-5, но дополнительно на поле могут находиться внутрение перегородки прямоугольной формы, среди которых могут быть и вырожденые прямоугольники (отрезки), эти внутренние перегородки изолированы друг от друга и от внешней рамки.

Пояснение. На самом деле, если задачи 1-5 были уже решены, то для решения задач 14-18 требуется всго лишь подправить некоторые ранее разработанные вспомогательные функции так, что бы они сталтали учитывать возможность наличия внутренних перегородок прямоугольной формы.

  1. Эта задача аналогична задаче 9, но дополнительно на неограниченном поле могут находиться изолированные прямолинейные перегородки, в том числе и неограниченно продолжающиеся в одну из своих сторон.

  2. Посчитать число всех горизонтальных прямолинейных перегородок (вертикальных - нет)

  3. Подсчитать число и вертикальных и горизонтальных прямолинейных перегородок (прямоугольных - нет)

  4. Подсчитать число прямоугольных перегородок (отрезков нет)

  5. Подсчитать число и прямоугольных и прямолинейных (вертикальных и горизонтальных)

  6. Найти площадь наибольшей прямоугольной перегородки

  7. Найти прямоугольную перегородку, включая внешнюю рамку, с наибольшей средней температурой клеток периметра

ЗАМЕЧАНИЕ. Список получился довольно большой, поэтому если не хватит времени на полное решение всех этих задач, то желательно хотя бы продумать их решение, оформив результ в виде псевдокода.