Задача: провести такую кривую, которая будет пересекать каждый отрезок один и только один раз.
И сразу бамп.
инпосибуру иди нахуй
я тупой, мне нужно пояснить насколько она кривой долна быть
>>163421258типа такого, только пересечь должна все отрезки
>>163421077 (OP)Нет решений.
>>163421385с какой радости
Это же просто вроде
>>163421385Решение есть, и оно выглядит так:
>>163421513А сука проебался
>>163421513Ну нет же
>>163421077 (OP)Ну хуй знает, как-то так.
>>163421724а, бля, проебался
Граф уже построили? Скиньте.
А ну-ка, так?
>>163421869FK
>>163421077 (OP)ЧТо тяжелого то?
>>163421883ДА БЛЯДь
>>163421077 (OP)Теория графов утверждает, что это невозможно. Иди нахуй, ебаный гуманитарий.
>>163421893FK где уебище
Ну-ка, а так
>>163421941БЛЯДЬВижу.
ВСЕ КТО ОТПИСАЛСЯ В ТРЕДЕ - ДОЛБОЕБЫКроме меняhttps://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D1%81%D0%B5%D0%BC%D0%B8_%D0%BA%D1%91%D0%BD%D0%B8%D0%B3%D1%81%D0%B1%D0%B5%D1%80%D0%B3%D1%81%D0%BA%D0%B8%D1%85_%D0%BC%D0%BE%D1%81%D1%82%D0%B0%D1%85
Нету решения, не ебите мозги.
>>163422017>>163422009может я слепой хуесос,но что в данном моем решении не так? >>163421891
>>163422192я слепой хуесос,все понятно
>>163422229BF проебал.
>>163421077 (OP)Если я правильно помню теорию графов, то это задача не решается.
>>163421077 (OP)Что не так с этим решением?
>>163422601А, все, сам понял. Жопой читаю.>пересекать каждый отрезок один и только один раз
>>163422601да забей,тут нет решения
>>163421077 (OP)
Можно же по касательной провести еще кривую
>>163421077 (OP)Это не решаемая задача, верно?
Легко!
>>163423778>>163422601>>163421941Сука як же я проигралРемейк теста на аутизм не перестает доставлять
>>163423856В условия задачи посмотри. Там про отрезки пишут. Кривая проходит через все обозначенные отрезки
Надо попробовать в форме хуя сделать!!! Я не могу - даун
>>163423917Проиграл
EZ
Короче задачу не решить. Всегда остается два отрезка
>>163424373У меня один остается всегда, если я не ошибаюсь
>>163424277Два чая.
>>163424365Толсто и несмешно
Синим показано место пересечения.Простите за безумные умения, но как смог.
>>163424514Пересечение на HJ забыл закрасить.
>>163424514Это же задача в 2д пространстве, но за оригинальность четыре поставлю
>>163424514И на LE.
>>163424514На 2Д картинке ты не обойдешь отрезок вокруг, ага.
>>163424645HF
>>163424645HF забыл ;)
Блять, я кажется решил, щя скину
>>163424645Еще один. Сука, хватит, плес, я ща от смеха лопну
>>163421077 (OP)Палю решение, посоны.
Ну хоть теорию графов вспомнил чутка. ОП хуй, спасибо тебе.
>>163424950Для тех, кто не понял. Чтобы граф был обходим одной не накладывающейся линией, количество связей должно быть чётным у всех узлов кроме как максимум одного. (кто знает, не кидайте говном, условие необходимое но не достаточное) Здесь 4 нечётных - решения нет.
>>163425054Есть решение
>>163425078Удиви
Дваш, такое чувство, что я какой-то отрезок проебал, как в той задачке с дверьми.
>>163425120HF
>>163425090Линию толще сделай и все будет заебись.Нет же условия, что линия тут имеет оче малую толщину в сравнении с отрезками, так ведь?
>>163425078Хоп братищькя, на двухмерной плоскости нет решения. На 3дэ точно есть
>>163425152В глоза ебусь.
>>163425156Ну нарисуй, епт.
>>163425120bf
>>163421513даун?
>>163425166BFНе только в глаза
>>163425054Этот прав, только кроме двух. Такие графы называются Эйлеровыми (в случае с двумя вершинами с нечетным количеством связей - полуэйлеровыми)
>>163425183>>163424914или>>163424277
>>163424912по всем же прошел
>>163425205Лол, в таком случае отсюда нужно сделать вывод что линия может бвть любой толщины. Бред кароче. Ты просто закрасил .еще бы по углам проводил. Все равно что в плоскую землю тролить
>>163425250Делаем вывод что можно провести и не по углу, проводи, мань.
>>163425198Тогда так.
>>163425309ахах сука
>>163425309CI
>>163425309CI.
>>163425199Бля проебался насчёт количества
Сделал
Всегда один остаётся
>>163425380HF два раза пересёк
>>163425380> F'
>>163425424там 2 отрезка, ты что в глаза долбишься?
Бля, да вызаебали. Матан говорит что не решить эту залачу на плоскости. Вам тут уже все расписали и про графы и про хуяфы. А вы все мозг ебете.
>>163425424Ну да, она же из двух отрезков. HF' и F'F>>163425429Ну а что, условия, что нельзя добавлять - не было.
>>163425443А ты в мозги долбишься раз условия меняешь ?
>>163421077 (OP)Это же невозможно вроде.хуйня с мостами или как там она называется
>>163421077 (OP)надо через точки ебашитьПикрил. Через точку E кривая ебашит через отрезки EI и EL, через точку K - ебашит через KF, KI, KL. Без точек нихуя не получится я гарантирую это
Я ору с этой задачки, только в конце увидел
>>163424912>>163425472через точки не считается
>>163421077 (OP)Задачка с дверями но без дверей. Могу сделать док-во почему нельзя сделать, если топологию кто терпит.
>>163425400> Последний пикПри таком раскладе можно было бы и закончиьь, у тебя есть свободный конец вне фигуры. Но ты долбоеб и внизу у тебя 2 раза пересечено.
>>163425495Два раза через FK, проебался
Давайте для интереса, эту хуйню не доказали и хер знает по сложности. ПРОВЕДИТЕ ЛИНИЮ, КОТОРАЯ ОДИН РАЗ ПЕРЕСЕЧЕТ КАЖДЫЙ ОТРЕЗОК И КАЖДУЮ ТОЧКУ ОДИН РАЗ. Добавим новизны и интриги.
>>163425496иначе никак. Забыл как эта поебота называется, типа абсолютного доказательства невозможности ебануть одну кривую через все отрезки.
>>163425502Нахуя топологию? Элементарная теория графов
>>163425496а точка это не часть отрезка?? условия задачи выполнено, еблан
>>163425502Давай топологическое доказательство, я сверху графы ебашнул, хочу с другой стороны посмотреть.
>>163425553Это можно сделать, даун.
>>163425523Исправил, все равно не имеет смысла это
>>163425638Так докажи, если не пиздишь.
>>163425637забыл отрезок один, даунич
Бог в треде.Линия кривая, сама себя пересекает... Но стороны воистину только один раз пересекает.Условия выполнены, ОП - хуй.
>>163425657Блять, ты опять в глаза долбишься, но походу я нашел решение но скорее всего это теперь я в глаза ебусь)
>>163425637H>>163425731Скорее всего ты братан
>>163425703Пиздабол. Рисуя эту линию ты должен пересечь один из отрезков дважды. Матан не пиздит
>>163425703Блядь, я здесь Goatse увидел. Я нормален?
>>163425703Это не кривая.
>>163425740Оба. HF
>>163425758Мне похуй, я сначала линию нарисовал, потом наложил ее.>>163425770Ровная?
>>163425773)))
>>163425784Это не кривая, это прямоугольник с исходящими кривыми. У тебя нет точки начала и конца.
>>163425814Есть начало, оно около точки A.
В чем ошибка, друзья?
>>163425831Ну ты и дебил, блять. Ты понимаешь что следуя условию в оппосте ,твоя "линия" дважды пересекать будет одну из сторон? А у тебя тут даже не одну, если идти от точки а то у тебя блять много где она обратно идет
>>163425873AB 2 раза
>>163425873АВ два раза
>>163425903>>163425904Спасибо
>>163425831Если делать так-как ты нарисовал, придется ходить по твоей кривой туда обратно. Понимаешь?Ты просто замнул разные кривые.
>>163425703Хорошая попытка
Сосите бибис, 2D-недоделки!
Линия пересекает ровно один раз все стороны. Идите на хуй.
>>1634259863D не нужно. Только 2D, только аниме.
>>163425997Ты понимаешь, что значит замкнутая линия?
>>163425986Бля, проебался немного. Но теперь все идеально.
>>163425986Саси пажилова адольфа
>>163426088Там линия проходит над отрезком. Так что сам соси.
>>163425997У тебя она BF два раза сама по себе пересекает, даун
>>163426100Тебе дан оппик, нужно было делать на оппике. Сам соси, школьник ебаный, маняманёвратор
>>163426117Один раз. Мало ли сколько раз я ее пересекал, когда рисовал. Важно, что линия пересекает там ровно один раз.
>>163426143> там ровно один раз.Нет.
>>163426139Твой вскукарек не имеет для меня смысла. Ведь я за топологию. И вообще, я художник, я так вижу!
>>163426170> Ведь я за топологиюДве гомологии этому тв!
Нашел решение. Теория графов не работает.
>>163426143Ну ты и долюоеб. Смотри. Возьмем два отрезка , AB = DC, наложим из друг на друга. Это будет блять один отрезок? Нет, это будут два наложенных друг на друга отрезка которые можно прировнять. Да, согласен, оп криво написал , но ты хуйню пизданул. Маня- манёвры.
>>163426209Гони, посмеемся
>>163426258HJ
Где я обосрался
>>163426291FK
>>163426291KF
Тю, сука. Забыл про неё.>>163426319>>163426313>>163426310>>163426325
>>163426313>>163426319>>163426325Повторюши-хрюши.
>>163426344>FK>KF>Повторюши-хрюши.CОСИ
>>163426363Реверсивная повторюша-хрюша.
>>163426387Реверсивно-компульсивно отъебал тебя за обе щеки
>>163426291F(K) K(F)
>>163426403Хочу еще!
>>163426227точнее это трехмерные графы.
изи.
Последний раз прошу помочь найти ошибку и ухожу
>>163426467Еще один. Тебе дан оппик. Делай на оппике. Так то понятно что можно, так можно этоь блять по сто раз обвести каждую линию и один раз перечеркнуть.
>>163426521AG
>>163426521А, нашел
>>163426521AB
>>163426521AG 2 раза, чекай выше пост, там правильно
>>163426527Ну дык это оппик.
Забейте на эту линию. Давайте лучше найдем лишнюю фигуру!
>>163426547Ой, все. В 3д задача выполнима, в 2д нет.
>>163426570изи
>>163426467Бро, они слишком примитивные для этого.Мимо >>163426082 -кун
>>163426584Еще один долбоеб точеный
>>163426584Лол, через точку нельзя , блять, нужно пересечь ОТРЕЗОК. Так можно хоть все углы перечертить, ответ будет правильный.
>>163426612Ну так он пересек.
>>163426612>>163426609я не пересек линию, я пересек угол, дауны все линии сделаны, легчайшая
>>163426624А через центр AG тогда у тебя что? А я скажу что, второй отрезок. Нахуй идешь.
>>163426638еблан, в задаче было пересечь ЛИНИИ, а не УГЛЫ, про углы вообще нихуя не сказано
>>163426638угол - это не линия
>>163426631Я и не сказал, что ты пересек линию, я тебя долбоебом назвал, точеным
>>163426658>>163426664Хватит маняврировать. Сойдемся на том что оп долбоеб и не выложил весь список условий
>>163426730обратно под шконку, маня
>>163426718Я победил походу
>>163426734исходя из данных ОПом условий, задача решена /тхреад
>>163426749Ну сходи
>>163426718Блять, что за хуйня
>>163421077 (OP)Легко же
>>163426774Впадлу было перерисовать, но линия одна
Пересек больше двух раз некторые линии
>>163426718AB
>>163426788A B два раза пересек
>>163426806>>163426839Ее же нельзя решить, верно?
>>163426839>>163426806он не пересекал дважды АВ, он прошел через угол, очевидно же, мимо >>163426584 - кун
>>163426855>>163426863ой да идите нахуй, дерьмовая задача для разумистов уровня /b
>>163426863Да-да, а я Абу
>>163426906классная кривая
>>163426906JL
>>163426929
>>163426958Теперь не по фен-шую
>>163426972Двачую
>>163426958блеее , так завидно, я почти допер до такого
>>163426584
>>163426584лошара>>163427296а я мудак
>>163427296НАКОНЕЦ-ТО ХОТЬ КТО-ТО РЕШИЛ
>>163421077 (OP)этой задаче много лет и она не имеет решения.и мало того, это является доказательством какой-то там теоремы именно потому что нет решения.расходитесь.
>>163427417Итересно какой, если тут анонимы под спайсухой ее рушат.
>>163427502вот, копайте. я этот язык задротский не понимаюhttps://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%97%D0%BD%D0%B0%D0%BC%D0%B0
>>163427502и где решение кстати? я б охуел, в вузе всех заебал с ней и сам кучу времени убил. пересекать линии нельзя ведь
>>163425078пиздите вы батенька
>>163427657Вот это >>163426958Такое можно и ручкой нарисовать на бумаге не отрывая, просто будет смотреть уебищно. Вопрос про проводить два и более раз по одной линии.
>>163427732Иными словами задача решается за счет циклов
>>163427732линии нельзя пересекать
>>163427798Где это в условии?
где ошибка у этого анона >>163423917
>>163427866Нарисовал Россию
>>163427834бля ну если можно, то любой каракуль пойдёт
>>163427866дважды пересёк F-K
>>163427895О том и речь. Главное - замкнутость для образования циклов
>>163427899почему дважды, он его коснулся
>>163427923внимайте моему опыту, я пропустил кучу пар, патыясь найти решение, я урод который мне её подкинул сказал, что решения нет только к сессии
>>163427942пересечь надо а не коснуться. читер)а на пикче он пересёк и потом обратно
>>163427951Техническая специальность?
>>163427890>самофикс
ГЕОМЕТРИЯ ЛОБАЧЕВСКОГОЕОМЕТРИЯ ЛОБАЧЕВСКОГО
>>163427960а можно чтобы линия прошла прямо по отрезку?например, пока FK не трогаем, а потом, завершив рисунок как у анона, проходим прямо по BF и затем пересекаем FK
>>163427999FK
>>163428019Б Ы Т Ь У Н Ы Л Ы М Б О Т А Н О МАНЕКРУТЫМАВАНТЮРИСТОМ
>>163427999FK пропустил
>>163427988программирование
>>163428024BF пропустил
>>163428024пофиксил
>>163428062А планку по середине, короче, у этой задачи нет решения до сих пор.
>>163428062>>163428060какой ещё BF?
>>163428073Так в том то и прикол. Но двачеры не сдаются!
>>163428074>Не было никакого BF оно уволилось еще неделю назад.
ДА СУКА! ГЛЯДИТЕ, ТУПЫЕ УБЛЮДКИ!!!!
>>163428026можно чтоб линия шла по отрезку?
>>163428117AG дважды пересек
>>163428104BC дважды пересек
>>163428117FK проебал
Ой, проебался, вот решение с порталом
Вот вам другая задачка.Нужно соединить эти 9 точек 4-мя прямыми линиями, не отрывая карандаша (ручки) от поверхности листа на котором эти 9 точек нарисованы.То есть:-Линии должны проходить через все 9 точек;-Следующая линия начинается в точке, где закончилась предыдущая;-Линии строго прямые.
>>163428026к сожалению нет, иначе можно было бы обвести просто по контуру все линии, правда?
>>163428142другое дело, молодец.
>>163428073его нет в принципе
>>163428142да, здесь все верното есть фикс в том, что по той же линии пройти вперед и обратно
>>163428117FK как бы намекает куда тебе идти
>>163428143здесь все очень просто. решал такую с 4 точками
>>163428143
>>163428196С чётырмя точками и я могу
>>163428143это же элементарно
>>1634282233 линиями надо было решается так же, треугольником
Перфект
>>163428244JL, забей лучше анон, береги силы
>>163428244еще небольшую выемку чтоб пересечь JL
изи
>>163428406отклеилась
>>163428053Тогда проще было создать двумерный массив, первый с траншеями (всеми возможными путями), внутри него с ключами-обьектами классов Блок со свойствами стенок с "дверьми" и маркирующие каждый проход единичкой от 4х до 5 раз на блок, где 2ка на одной из сторон давала бы фолс с пробой пройти на другую сторону, либо же завершала цикл одного блока переходя к циклу следующего. С доступом ко всем траншеям. Изначально все линии как бы соединены, но проявляются только по мере получения единички после прохождения "двери".
>>163428412HF
>>163428560AB
https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D1%81%D0%B5%D0%BC%D0%B8_%D0%BA%D1%91%D0%BD%D0%B8%D0%B3%D1%81%D0%B1%D0%B5%D1%80%D0%B3%D1%81%D0%BA%D0%B8%D1%85_%D0%BC%D0%BE%D1%81%D1%82%D0%B0%D1%85
>>163429705Причем тут это?
>>163429710>Число нечётных вершин (вершин, к которым ведёт нечётное число рёбер) графа должно быть чётно. Не может существовать граф, который имел бы нечётное число нечётных вершин.> Если все вершины графа чётные, то можно, не отрывая карандаша от бумаги, начертить граф, при этом можно начинать с любой вершины графа и завершить его в той же вершине.> Если ровно две вершины графа нечётные, то можно, не отрывая карандаша от бумаги, начертить граф, при этом можно начинать с любой из нечётных вершин и завершить его в другой нечетной вершине.> Граф с более чем двумя нечётными вершинами невозможно начертить одним росчерком.
>>163421077 (OP)Дауничи, это же задача с дверями только ОП их убрал и заменил словом отрезок.
>>163421077 (OP)Легко.
>>163426325С
>>163430467Ты постиг суть теста на аутизм тредов
Изи, из g против часовой
1
Т Е О Р И Я Г Р А Ф О ВЕ Р РО А АР Ф ФИ О ОЯ В ХУЙ ВГ Р А Ф О ВРАФОВ
Т Е О Р И Я Г Р А Ф О ВЕ Р РО А АР Ф ФИ О ОЯ В ВГ Р А Ф О ВРАФОВ
Т Е О Р И Я Г Р А Ф О ВЕ Р РО А АР Ф ФИ О ОЯ В ВГ Р А Ф О В О Ф А Р ГР П Х У ЙАФОВ
>>163426906we've got a winner
>>163424514Что-то проиграл с этого решения.
>>163421077 (OP)В перпендикулярной плоскости
>>163421077 (OP)Сел посчитал контура и отрезки, сказал, что это невозможно и посцал вам на лицо только немножко