|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.02.2011, 18:46 | #1 |
Регистрация: 27.11.2010
Сообщений: 7
|
Алгоритм подсчета количества точек пересечения отрезков
Кто может помочь мне нужно написать программу на с# на тему"Алгоритм подсчета количества точек пересечения отрезков"
я вобще ниче не пойму может кто-то знает что делать??помогите плииииз |
23.02.2011, 06:39 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
1) выясните/узнайте/придумайте, каким образом заданы отрезки в вашей программе
2) выясните и напишите реализацию алгоритма, вычисляюшего для двух отрезков, пересекаются ли они (кстати, посмотрите внизу есть "Похожие темы") 3) и последнее - перебирайте отрезки в цикле и для каждого находите с каким отрезками он пересекается (считайте количество пересечений). Полученное число делённое на два и даст ответ - количество точек пересечения. (правда, если в одной точке могут пересечься более двух отрезков и такую точку надо посчитать ЗА ОДНУ, тогда алгоритм подсчёта прийдётся усложнить - нужно собрать коллекцию координат пересечений, и потом подсчитать, сколько получилось различных координат.) |
24.02.2011, 19:58 | #3 |
Регистрация: 27.11.2010
Сообщений: 7
|
Спасибо,но все же мне не понятно как записать сам алгоритм(((
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Точка пересечения отрезков | Witaliy | Помощь студентам | 5 | 25.12.2011 13:15 |
Нужно найти координаты точки пересечения двух отрезков в пространстве... | Dima6120 | Мультимедиа в Delphi | 2 | 30.07.2010 13:36 |
подсчитать количество точек пересечения | fallti | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 3 | 28.06.2010 13:46 |
VB6.0 График зависимости погрешности от количества отрезков интегрирования. | XenoS | Помощь студентам | 1 | 22.05.2008 10:22 |