Не подскажет ли кто-нибудь алгоритм, определяющий, на сколько частей заданные n прямых разбивают плоскость, и работающий за O(n*n). Прямые НЕ в общем положении, разумеется.
Четкий алгоритм в голову не лезет, нечто типа этого:
считаем число секторов для n-1 прямых
проводим прямую n
считаем скоолько секторов она пересекает
CLВот такой алгоритм пойдет?
Решение задания №2