ГЛ
Это именно Паше(личное)
Size: a a a
2020 May 14
ПК
ну я как бы слушал и понял
ПК
но вот рандомный человек не найдёт
RD
я тебя разочарую, но некоторых алгоритмов нет в гугле/ооочень сложно нафти
я прекрасно это понимаю. поэтому и пишу сюда
ПК
т.е. ты пытался гуглить, но не нашёл?
ГЛ
Кстати, есть ли такие же чаты, но по функциональной проге или есть здесь кто-то кого можно мучать по функциональным структурам?
ПК
Кстати, есть ли такие же чаты, но по функциональной проге или есть здесь кто-то кого можно мучать по функциональным структурам?
RD
т.е. ты пытался гуглить, но не нашёл?
получается что так.
W
Шарит кто в lock-free алгоритмах ? написал очередь для пакетов (много писателей/один читатель)
https://github.com/WODICHKA/lock-free/blob/master/ConcurrentMemoryStream.cs
все ли норм )? первая практика lock-free
https://github.com/WODICHKA/lock-free/blob/master/ConcurrentMemoryStream.cs
все ли норм )? первая практика lock-free
R
Здравствуйте. Помогите мне с моей задачкой
Определить, имеют ли два заданных прямоугольника на плоскости общую область(пересечение).
(При любом расположении прямоугольников и под разными углами)
Определить, имеют ли два заданных прямоугольника на плоскости общую область(пересечение).
(При любом расположении прямоугольников и под разными углами)
P
P
Хотя про повороты не уверен, сорри
R
Это же гуглиться легко, на Литкоде есть такая же задача
Я гуглил, везде только параллельные прямоугольники
MB
Здравствуйте. Помогите мне с моей задачкой
Определить, имеют ли два заданных прямоугольника на плоскости общую область(пересечение).
(При любом расположении прямоугольников и под разными углами)
Определить, имеют ли два заданных прямоугольника на плоскости общую область(пересечение).
(При любом расположении прямоугольников и под разными углами)
Ну, задача о пересечении двух многоугольников известна. Например, можно попересекать все стороны (как прямые), добавить к этому все 8 вершин и все эти точки проверить
2020 May 15
DK
Здравствуйте. Помогите мне с моей задачкой
Определить, имеют ли два заданных прямоугольника на плоскости общую область(пересечение).
(При любом расположении прямоугольников и под разными углами)
Определить, имеют ли два заданных прямоугольника на плоскости общую область(пересечение).
(При любом расположении прямоугольников и под разными углами)
Похоже, произвольные прямоугольники пересекаются, если одна из диагоналей одного пересекает одну из сторон другого
ПК
или одна из сторон одного пересекает одну из сторон другого
ПК
а, не, вру, вложенные
DK
Не, там про общую область пересечения
ПК
DK
ну вроде можно построить проекции и пересечь две пары отрезков
То есть, прямоугольники пересекаются, если проекции сторон на оси пересекаются (обе оси одновременно)?