а лингвистика?
Самый низ программ - машинные коды. Я готов согласитсья, что лингвистика есть, но не в самом начале.
Гавриленко
eye=x×s²
Гавриленко
Не совсем понял вопроса
Опиши словами алгоритм НАХОЖДЕНИЯ ПЕРЕСЕЧЕНИЯ 2 отрезков. просто вот ты видишь 2 отрезка, как понять на каком промежутке они перескаются.
eye=x×s²
eye=x×s²
там и физика уже и химия
Wietcewitch
Опиши словами алгоритм НАХОЖДЕНИЯ ПЕРЕСЕЧЕНИЯ 2 отрезков. просто вот ты видишь 2 отрезка, как понять на каком промежутке они перескаются.
А я не знаю кстати как это объяснить
Wietcewitch
типа a1 < a2(слева смотрим) значит пересекаются
Гавриленко
Т.е. начало пересечения - либо правая граница ЛЕВОГО ОТРЕЗКА, либо левая граница ПРАВОГО отрезка?
Wietcewitch
Wietcewitch
Может быть и левая граница левого отрезка
Wietcewitch
Когда a1=a2
Igor
засунь равенство в любой из вариантов разницы нет
Гавриленко
Может быть и левая граница левого отрезка
давай договоримся, что [l1, r1] - левый, а [l1, r2] -правый, а то я ваши названия переменных не разумею
Wietcewitch
давай договоримся, что [l1, r1] - левый, а [l1, r2] -правый, а то я ваши названия переменных не разумею
l1 начало, r1 конец одного отрезка, l2 начало и r2 конец второго
Azamat
Гавриленко
Да
l - начало отрекза, r - конец, постфик указывает на номер отрезка. Чем меньше номер, тем левее отрезок
Igor
l - начало отрекза, r - конец, постфик указывает на номер отрезка. Чем меньше номер, тем левее отрезок
с левее правее будет куча гемора ;) при равных значениях
Wietcewitch
Какая разница с какой стороны смотреть?
Igor
когда мы порассуждаем и уловим идею окажется что от порядка отрезков ничего не зависит
Гавриленко
Гавриленко
когда мы порассуждаем и уловим идею окажется что от порядка отрезков ничего не зависит
Если использовать ваш метод - да. если вернуться к его графическому решению -то придется говорить про правый и левый.
Алексей
когда мы порассуждаем и уловим идею окажется что от порядка отрезков ничего не зависит
Я теперь заломал голову про твою фразу если отрезков не 2
Igor
тогда отрезки нужно отсортировать ;) оба ;)
Гавриленко
Да
Отрезки пересекаются, если правая граница ЛЕВОГО отрезка больше или равна левой границе ПРАВОГО ОТРЕЗКА, да?
Гавриленко
тогда отрезки нужно отсортировать ;) оба ;)
отсортировать по левой границе. Не эффективно, но просто.
Wietcewitch
Alexander
https://www.youtube.com/watch?v=Fg87jT6I3UQ
Igor
тогда уже clamp-нуть сперва первый отрезок вторым ... потом второй первым ;)
Гавриленко
Да
Ок, если мы отсортируем отрезки по левой границе, т.е. мы будем точно знать какой отрезок левый, а какой правый, то сможешь ли ты написать условие, которое находит левую границу пересечения?
Igor
Гавриленко
А если
b1-a1, b2-a2
А зачем нам длинна отрезка? Или ты считаешь, что а - лево, а b - право?
Гавриленко
при условии что они пересекаются ;)
Дайте человеку хотяб один кейс расписать, краевые случаи потом.
Igor
Ладно я пасс... пробуй
Алексей
А зачем нам длинна отрезка? Или ты считаешь, что а - лево, а b - право?
Например если второй отрезок длиннее. Нет гавно получается
Wietcewitch
Ок, если мы отсортируем отрезки по левой границе, т.е. мы будем точно знать какой отрезок левый, а какой правый, то сможешь ли ты написать условие, которое находит левую границу пересечения?
В голове не могу это удержать
Не знаю ответа на этот вопрос
Igor
Например если второй отрезок длиннее. Нет гавно получается
Нельзя спорить со всеми сразу ... пускай между собой договорятся
Гавриленко
Например если второй отрезок длиннее. Нет гавно получается
Ну так мы пока ищем только начало пересечения. Конец еще даже не начинали искать
Гавриленко
В голове не могу это удержать
Не знаю ответа на этот вопрос
Шутишь? Я только что писал следующее:
"Т.е. начало пересечения - либо правая граница ЛЕВОГО ОТРЕЗКА, либо левая граница ПРАВОГО отрезка?"
Wietcewitch
Ок, если мы отсортируем отрезки по левой границе, т.е. мы будем точно знать какой отрезок левый, а какой правый, то сможешь ли ты написать условие, которое находит левую границу пересечения?
> т.е. мы будем точно знать какой отрезок левый, а какой правый
что
Гавриленко
> т.е. мы будем точно знать какой отрезок левый, а какой правый
что
Тебе приходят координаты. Начало-конец первого отрезка и начало-конец второго отрезка. никаких гарантий, что первый отрезок левее или правее второго нет. Я прошу упростить задачу и работать с отрезками так, будто бы первый левее второго всегда.
Igor
Шутишь? Я только что писал следующее:
"Т.е. начало пересечения - либо правая граница ЛЕВОГО ОТРЕЗКА, либо левая граница ПРАВОГО отрезка?"
что такое начало ... если начало это то что левее ... то твоя формулировка не верная .. начало это всегда левая граница (вопрос только какого из отрезков)
Гавриленко
что такое начало ... если начало это то что левее ... то твоя формулировка не верная .. начало это всегда левая граница (вопрос только какого из отрезков)
Я привык общаться с людьми, которые читают слева на право.
Алексей
Ну так мы пока ищем только начало пересечения. Конец еще даже не начинали искать
В1-а2 если плюс то пкресекаются
Wietcewitch
Igor
Я привык общаться с людьми, которые читают слева на право.
тогда ни при каких раскладах начало пересечения не будет правой границей
Гавриленко
тогда ни при каких раскладах начало пересечения не будет правой границей
Правой границей чего?
Igor
начало пересечения не может быть правая граница отрезка
Igor
начало пересечения это всегда левая граница одного из отрезков
Igor
а именно самого правого в твоих терминах
Igor
и просто макс в моем решении
Гавриленко
начало пересечения не может быть правая граница отрезка
Если правая граница левого отрезка равна левой границе правого, то пересечение начинается и заканчивается в одной точке. ТАк что может
Гавриленко
Я дурак - меня не переспорить
Гавриленко
Я думал свести задачу к нахождению левой границы пересечения и правой, а потом от этого плясать и описывать краевые случаи. Чуть лучше, чем полностью описать решение через if else
Wietcewitch
Вы меня ещё больше запутали
Wietcewitch