# следующие части: • построение

следующие части: • построение разреза между двумя точками на границе клеточного поля; • подсчет площадей; • вывод поля и разреза на экран. Наиболее интересной является первая часть. Перенумеруем точки на границе поля по часовой стрелке. После этой операции появляется возможность перебирать по две точки и строить между этими точками разрез. Организация перебора очевидна. Номер первой точки (i ) изменяется от 1 до sp-1, где sp - количество точек на границе, номер второй от значения i+1 до sp. Для построения разреза используем идею классического “волнового алгоритма” - проведения «волны» между двумя точками плоскости или поиска выхода из произвольного лабиринта (глава 2). Дальнейшее решение зависит от удачности выбора структур данных. Целесообразно хранить координаты точек линии разреза. В этом случае площадь - это сумма площадей прямоугольников. o94_7 Задача на перебор вариантов. Применима рекурсивная схема реализации. Требуется ответить на вопрос о том, что является подстановкой для

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа