Прямые на плоскости - Форум «Всё о Паскале»

Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++

Сайт «Всё о Паскале» > Форум > Pascal, Object Pascal > Теоретические вопросы

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Правила раздела!

1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!

Прямые на плоскости, На сколько частей прямые делят плоскость

Опции

CL	3.12.2005 19:47 Сообщение #1
Гость	Не подскажет ли кто-нибудь алгоритм, определяющий, на сколько частей заданные n прямых разбивают плоскость, и работающий за O(n*n). Прямые НЕ в общем положении, разумеется.

Ответов(1 - 2)

Дож	4.12.2005 0:15 Сообщение #2
Бывалый Группа: Пользователи Сообщений: 179 Пол: Мужской Репутация: 1	Четкий алгоритм в голову не лезет, нечто типа этого: считаем число секторов для n-1 прямых проводим прямую n считаем скоолько секторов она пересекает -------------------- Доброго времени суток. :nnn: