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