Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
Форум программистов > Алгоритмы > алгоритм построения рисунка по точкам |
Автор: Reptor 11.4.2007, 19:53 |
Даже не знаю как назвать и как описать задачу. Попробую так: есть множество точек и есть также 256 комбинаций которые указывают какие точки соединять. Так вот вопрос состоит в следующем как мне автоматически задать эти комбинайии. почему 256 потомучто есть восем выключателей 0 или 1. И в соответствии с комбинацией (11001101) нужно соединять точки (каждая комбинация содержти свой набор точек). Тоесть необходимо знать автоматически какие точки соединять что б не задавать набор точек для каждой из 256 комбинции, бо вдруг добавится ещё какое условие надо будет уже 512 комбинаций и те 256 старых менять. |
Автор: _Y_ 12.4.2007, 10:44 |
Очень интересно и ничего непоняно. Может попытаетесь изложить в виде алгоритма, но с дырками там, где Вы не можете пока решить что делать? |
Автор: Reptor 12.4.2007, 12:15 |
Ой я даже не знаю как еще расписать может если что не понятно задавайте конкретные вопросы. Но основная проблема состоит в том что как задать для каждой комбинации точки которые необходимо соеденять? |
Автор: agl 12.4.2007, 14:18 |
Глянь http://algolist.manual.ru/olimp/per_prb.php#z5. |
Автор: Reptor 12.4.2007, 14:54 |
agl, я что то не совсем понял как это мне поможет? |
Автор: agl 12.4.2007, 15:00 | ||
Помоему, там ответ на твой вопрос:
Там решение переборных задач, уже помоему в первой показано как сделать перебор всех комбинаций. |
Автор: Reptor 12.4.2007, 15:29 |
agl, ну да это я понял я все комбинации переберу а вот как их относить к конкретному набору флагов, которые и указывают какие точки соединять? |
Автор: agl 12.4.2007, 15:38 |
Если ты сможешь нормально описать что тебе нужно, тогда может кто-то тебе конкретно и подскажет. А я пока не понимаю сути твоей проблемы ![]() Сколько у тебя точек? Где и как сохранены? Какая связь между выключателями и набором точек? |
Автор: Reptor 12.4.2007, 16:14 |
точек у меня 36? они ни как не сохранены будут высчитываться по формулам (для каждой точки своя). И есть восемь выключаталей состояний которых может быть 256. и вот например если такой набор 11000010 то соединяются точки например первая, вторая, десятая, двадцатая если например 10011001 тогда соединяются первая, вторая, десятая, ну и другие. Тоесть каждый флаг задает 4 точки. Например первый задает первых 4 точки (и если он включен то будут соединяться первых четыре) второй флаг 2-ых четыре и так далее. 11010000 то будут соеденены первых 4 а потом дальше соединятся с 2-ими четырьмя потом 0 3-ие 4 пропустяться и дальше соединение пойдет с 4-ыми 4-я точками..... |
Автор: Reptor 13.4.2007, 15:26 | ||
там есть еще 4 контрольных точки но это такое не самое главрое |
Автор: agl 13.4.2007, 15:31 |
А с самым главным прояснилось или нет? |
Автор: Reptor 13.4.2007, 15:47 |
agl, я даже не знаю как ещё можно выразить проблему.....сейчас..........может задай вопросы что не ясно? Может по наводящим вопросам что то и выйдет. Добавлено через 1 минуту и 25 секунд может если что я попытаюсь нарисовать картинку как и что происходит |
Автор: Reptor 13.4.2007, 19:33 |
токо у меня есть проблема мне некуда рисунок выложить. |
Автор: agl 13.4.2007, 22:37 |
Как же я могу задать вопросы? Была проблема связать флаг и точки, это все еще проблема? Или проблема как рисовать и т.д.? Добавлено через 1 минуту и 47 секунд Рисунок и здесь можно выложить, зайди в предворительный просмотр и внимательно под редактором все опции изучи. |
Автор: Reptor 16.4.2007, 10:26 |
О вот я зделал 2 рисунка (для 3 флагов) на первом рисунке изображена комбинация 101 тоесть соеденены точки 1 2 3 8 9 10 11 а на втором рисунке комбинация 111 соеденены точки 1 2 3 4 5 6 7 9 10 11. Так вот надо вот так соеденять тоесть как видно при 101 точка 4 пропускаутся а при 111 она попадает и ведет уже туда к 5 и дальше? так вот мне надо зделать так что б при определенных комбинациях соеденялись определенные точки (координаты точек заданы и я их генерю сразу (тоесть все координаты точек известны заранее)) |