Cтраница 4
Выбор той или иной стратегии решения должен определяться спецификой задачи: если точки поступают часто и их надо обрабатывать быстро, а запросы на периметр и площадь редки, то можно выбрать первую стратегию; если, наоборот, точки поступают редко и время их обработки не очень важно, а запросы про периметр и площадь требуют максимально быстрого ответа, то лучше избрать третий вариант. Мы будем считать, что условия задачи требуют мгновенной выдачи периметра и площади выпуклой оболочки уже поступивших точек, и будем придерживаться третьей стратегии. [46]