Геометрические задачи. Диаграммы
Идеологическое занятие о пользе аналитической геометрии
— тема по Linux
— необязательная тема
- Геометрические задачи на олимпиадах по программированию
- Недопустимость «растрового» («построительного») подхода при решении геометрической задачи
Работа с диаграммами в Dia
Домашнее задание
— теоретическое задание
— новая тема
Дремучий лес. Кроме всего прочего, нарисовать условие задачи в графическом виде.
Целые точки. Кроме всего прочего, нарисовать условие задачи в графическом виде.
- Растущие окружности. На плоскости даны координаты N точек (пар вещественных чисел). Из этих точек как из центров начинают расти окружности с одинаковой скоростью. Когда любые две окружности начинаются касаться, то их рост прекращается и радиусы фиксируются. Через некоторое конечное время рост всех окружностей прекращается. Напечатать N окончательных радиусов окружностей. Кроме всего прочего, нарисовать условие (и результат) задачи в графическом виде.
- Доказать корректность предложенного алгоритма.