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