228
правок
Изменения
→Алгоритм
*Удалили их.
*Создали новый трапецоиды.
[[Файл:Trpezoidmapbadcaseshagal.jpg|400px|thumb|right|сложный случай]]
----
Рассмотрим подробнее последние две части
Есть два случая.
*Простой - отрезок не пересекает ни одного трапецоида, то есть целеком внутри.