eye=x×s²
изучение сетей круто визуализацию развивает
Igor
а тут вошли в первый ... вышли из первого ... все пересечение закончилось ... но оно еще не начиналось
Igor
И да я не имел ввиду что ты вот глупый а я вот умный ... это просто классическая задача. Если ты знаешь то это легко ... если не знаешь то сложно. Поэтому еще раз не воспринимай на свой счет.
Wietcewitch
Ничего, что я тут чат засорил своими картинками?
Igor
точка будет когда начало одного отрезка совпадает с концом другого ... так и пишем a1==b2 or b1 == a2
Wietcewitch
Тут ещё одно условие я не учел
a1 = int(intput()) b1 = int(intput()) a2 = int(intput()) b2 = int(intput()) if b2 == a1: print(b2) #tochka elif a2 == b1: print(b1) #tochka elif a1 == a2 and b1 == b2: #tochka print(a1, b1)
Igor
ладно я высказал идею ;) а пользоваться или нет твое дело ... рассматривать сперва точку ничего не дает. Точка это частный случай отрезка. Смысла сразу ее проверять нет
Wietcewitch
Да и идею твою я просто не понял
Igor
есть частичные решения которые помогают в реализации алгоритма. а есть которые нет. Если от рассмотрения частного случая дальнейшие рассуждения будут проще то их делают,а иначе пустая трата времени.
Wietcewitch
Мне проще каждый вариант начертить и таким образом всё учесть
Random
Вот выше так и расписал, только без or
На c# делал что-то похожее, через метод Intersect
Random
Твою задачу в смысле, на разность между отрезками
Igor
я расписал ... попробуй прочитать идею и порассуждать в рамках нее. мы идем слева на права входим и выходим из отрезков ... когда пересекаем начало входим в отрезко когда пересекаем конец выходим из него. Когда мы вошли во все отрезки значит началось пересечение. если мы вышли из хотя бы одного отрезка персечение закончилсоь. Сори по другому я объяснить не могу.
Igor
После этого войти во все отрезки значит взять максимум всех ашек... а выйти хотя бы из одного это минимум всех бэшек
Igor
Как будто не на русском пишешь, я не понимаю вообще
Ну сори может кто то сможет написать более доходчиво. У меня не получилось я честно старался ;(
Igor
метод называется сканирующая прямая. Это если как идея.
Igor
мля не дает оставлять ссылки ... загугли сканирующая прямая ... там будут более сложные задачи по типу отрезок "Точка, покрытая наибольшим количеством отрезков" и т.п но решаются они все одинаково
Гавриленко
А где можно нагуглить весь список таких подходов к решению задачи?
Igor
тебя интересуют точки покрытые всеми отрезками это и начзывается пересечением. Но всю идею реализовывать не нужно. Просто интересует подход.
Igor
Такие вещи прорабатывают чтобы потом их видеть . Просто нагуглить ничего не даст имхо.
Wietcewitch
Wietcewitch
Кажется это уже не пятый класс
Igor
Это целый класс задач ... да там есть и довольно сложные. Как всегда довольно простую идею можно применять к очень сложным задачам.
Igor
сама идея примитивна до безобразия я уже два раза ее описал ... просто проходим слева на право ... все
Wietcewitch
Нашел все варианты к этой задаче, сейчас пропишу просто все условия через elif и всё
Igor
Я боюсь представить что ты будешь делать если отрезков будет три ;)
Wietcewitch
пропишу все условия, а что делать
Wietcewitch
if a1>a2: a=a1 else: a=a2 if b1<b2: b=b1 else: b=b2 if a<b: print(a,b) elif a==b: print(a) else: print('пустое множество')
Я могу это скопировать и вставить в иде, пусть это сработает, но я всё равно не понял что тут происходит, так что смысла не вижу. И объяснение я не понял
Erik
и не надо будет прописывать для каждого случая
Igor
Может я не прав, но у меня создалось впечатление что ты просто не хочешь воспринимать чужую идею и ее прорабатывать на листочке.
Igor
Это кстати очень тяжело когда у тебя есть своё видение решения
поэтому я предложил сразу забыть о том что у нас два отрезка ... рассуждать для н штук. тогда его решение сразу теряет смысл.
Гавриленко
Это кстати очень тяжело когда у тебя есть своё видение решения
Согласен, со знакомым недавно писали алгоритмы и я пушил свое решение.
Гавриленко
Гавриленко
Если что, то я просто хочу побесить Igor
Igor
Но решение для n отрезков можно свезти к 1 отрезку и пересечению n-1 отрезка
можно ... можно рассуждать от частного к общему можно от общего к частному никто не запрещает. Я сказал откуда ноги растут у моей идеи.
Шурок
Может я не прав, но у меня создалось впечатление что ты просто не хочешь воспринимать чужую идею и ее прорабатывать на листочке.
Я понял кто такие токсики Это когда ты помог, кинул решение, кинул полное решение - но тот кому объяснял не понял.
Wietcewitch
Никто никого токсиком тут не называл
Гавриленко
Никто никого токсиком тут не называл
Я называл совсем недавно админа токсиком
Wietcewitch
Мы мирно решаем задачу за пятый класс с помощью питона
Гавриленко
Мы мирно решаем задачу за пятый класс с помощью питона
А должны при помощи логики и математики
Igor
ну я тоже расписал как мог ... сори может я не смог в русский язык.
Wietcewitch
А должны при помощи логики и математики
Если нет мозгов - придется перебрать все варианты
Гавриленко
Если нет мозгов - придется перебрать все варианты
Программирование исходит из математики. Если не можешь в матешу, то не стоит ломать голову.
Igor
Нашел все варианты к этой задаче, сейчас пропишу просто все условия через elif и всё
в этом случае ... есть хороший вариант троллинга. типа у тебя не хватает еще одного варианта. Как проверить что это правда? А главное как это поймет тот кто будет читать твой код.
Гавриленко
Пофигу что там из чего выходит, мне надо решить задачу
Ок, как мы ты нашел пересечение отрезков, используя свои глаза. Чисто словами опиши как бы ты понял левую границу пересечения, правую
Гавриленко
А он?)
Я его задавил авторитетом. (я быдло)
Гавриленко
Задача была с контеста. Я увидил граф и приказал делать матрицы.
Wietcewitch
И эта картинка подтверждает то, что я нарисовал
Сидредин
Если нет мозгов - придется перебрать все варианты
Мозги есть, просто их надо качать, как мышцы
Wietcewitch
Igor
Говорю как это проверить в случае кода.
Igor
или ты приатачишь картинку к коду?
Igor
А я видел такие каменты в псевдо графике ;)
Гавриленко
или ты приатачишь картинку к коду?
Там кстати реально определены йнабор вариантов не рассматривается
Wietcewitch
или ты приатачишь картинку к коду?
Напишу следующему программисту - загугли Сканирующая прямая