Комментарий к задачам

ЗЛ - замкнутая ломаная без самопересечений и самокасаний, звенья которой параллельны осям координат. Ломаная задается перечислением координат вершин в порядке обхода по часовой стрелке, первая и последняя вершины совпадают. Координаты вершин - целые числа. Ломаная содержит не более 100 звеньев. Ломаная не содержит последовательных параллельных звеньев.

Задана ЗЛ A и целое число K. Требуется найти ЗЛ B, имеющую минимально возможную площадь при одновременном выполнении следующих условий:

• Область, ограниченная ломаной B, содержит ломаную A;
• Расстояние между точками ломаных A и B не меньше K.

Во входном файле INPUT.TXT содержится описание ломаной и число K.

Результат работы вывести одновременно в файл OUTPUT.TXT и на графический экран. В выходном файле ломная задается также, как во входных данных. На графическом экране изобразите ломную A белым цветом, а ломную B - зеленым. Ваша программа должна выполнить подходящее масштабирование и центровку изображения.

input.txt	output.txt
10 0 10 20 30 20 30 10 40 10 40 0 10 0 13	-3 -13 -3 33 53 33 -3 -13

Задана ЗЛ A и целое число K. Требуется найти ЗЛ B, имеющую минимально возможную площадь при одновременном выполнении следующих условий:

• Область, ограниченная ломаной A, содержит ломаную B;
• Расстояние между точками ломаных A и B не меньше K.

Во входном файле INPUT.TXT содержится описание ломаной и число K.

Результат работы вывести одновременно в файл OUTPUT.TXT и на графический экран. В выходном файле ломная задается также, как во входных данных. На графическом экране изобразите ломную A белым цветом, а ломную B - зеленым. Ваша программа должна выполнить подходящее масштабирование и центровку изображения.

input.txt	output.txt
10 0 10 20 30 20 30 10 40 10 40 0 10 0 5	15 5 15 15 25 15 25 5 15 05

Задана ЗЛ A и точка с целочисленными координатами (x, y), не лежащая на ломаной A. В точке находится источник света, который освещает непосредственно видимые из него участки ломаной A. Требуется найти освещенные и неосещенные участки ломаной A. Результат работы вывести одновременно в файл OUTPUT.TXT и на графический экран. В файл OUTPUT.TXT вывести только суммарную длину всех освещенных участков. На графическом экране изобразите ломаную A и точку (x, y). Освещенные участки ломаной рисуются белым цветом, а неосвещенные - серым. Ваша программа должна выполнить подходящее масштабирование и центровку изображения.

Во входном файле INPUT.TXT содержится описание ломаной и число K.

Результат работы вывести одновременно в файл OUTPUT.TXT и на графический экран. В выходном файле ломная задается также, как во входных данных. На графическом экране изобразите ломную A белым цветом, а ломную B - зеленым. Ваша программа должна выполнить подходящее масштабирование и центровку изображения.

input.txt	output.txt
10 0 10 20 30 20 30 10 40 10 40 0 10 0 35 5	9