49579 (666328), страница 3
Текст из файла (страница 3)
Знание различных геометрических формул было необходимо и при решении задачи XIII Всероссийской олимпиады по информатике “Пожар” (см. [7]).
Заключение
Т.о., в данной работе мы рассмотрели элементарные подзадачи, на решение которых обычно опираются решения задач вычислительной геометрии, а также олимпиадные задачи, связанные с геометрическими понятиями. В работе приводятся подробные решения задач с комментариями и пояснениями.
Литература
-
Препарата Ф., Шеймос М. Вычислительная геометрия: введение. — М.: Мир, 1989.
-
Окулов С.М. Геометрические алгоритмы. “Информатика”, №15, 16, 17, 2000.
-
Окулов С.М. 100 задач по информатике. Киров: изд-во ВГПУ, 2000.
-
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы. Построение и анализ. М.: МЦНМО, 2000.
-
Андреева Е., Фалина И. Турбо-Паскаль в школе. М.: Изд-во Бочкаревой Н.Ф., 1998.
-
Станкевич А.С. Решение задач I Всероссийской командной олимпиады по программированию. “Информатика”, №12, 2001.
-
Андреева Е.В. Решение задач XIII Всероссийской олимпиады по информатике. “Информатика”, №19, 2001.















