• Восстановитель многоугольника
  MN_K

Разработать программу, которая восстанавливает 2n+1-угольник по координатам середин его сторон. При этом:

1. Обеспечивает возможность ввода входных данных из файла MN_K.DAT.
   Первая строка файла содержит число n, следующие 2n+1 строк - координаты середин сторон. Числа в пределах строки отделены пробелами.

2. Выводит в файл MN_K.SOL координаты вершин восстановленного многоугольника в столбик, попарно в каждой строке, начиная со второй.

3. Выясняет, является ли многоугольник выпуклым, и выводит соответствующее сообщение (YES илиr NO) в первую строку выходного файла.

4. Изображает найденный 2n+1-угольник на экране с учетом максимального разрешения экрана 640х480 точек.

Все входные данные представлены стандартными целочисленными типами.

Замечание.

При необходимости применяйте масштабирование вывода, чтобы многоугольник помещался полностью на экране.