228
правок
Изменения
→Структура данных
|statement=Трапецоидная карта построенная на n отрезках содержит максимум 6n+4 вершины и максимум 3n+1 трапецоид.
|proof=
*''вершины''Откуда , а точнее откуда они берутся вершины. **4 вершины уходит на оболочку R.**2*n концы отрезков**2*2n пересечения вертикальных лучей из концов отрезков с другими отрезками или оболочкой
*''трапецоиды''
Будем смотреть на левую сторону трапецоида.
