Melodic, о, эиа задача у меня когда-то как олимпиадная была)

Есть такая штука http://ru.wikipedia.org/wiki/Алгоритм_Брезенхэма
Итого, есть 4 точки, углы, для каждого прямоугольника. Генерируем массивы с координатами каждой из сторон каждого прямоугольника. Сравниваем координаты каждой стороны одного со всеми точками другого. Если точки в разных прямоугольниках одинаковые, то пересекаются

Salat-Cx65, не понял как он может мне помочь)

Salat-Cx65, это не всегда сработает, например, возьмём два квадрата, повёрнём на 45 градусов расположим так, чтобы вершина одного была в центре другого (или на пиксел выше, в зависимости от длины стороны) тогда геометрически квадраты пересекаются, а стороны, нарисованные по Брезенхейму, общих точек не имеют.

Melodic, погугли "теорема о разделяющих осях", это способ для любых многоугольников/многогранников. Вкратце: в данном случае тебе надо будет вычислить проекции прямоугольников на 4 разделяющие оси, если проекции пересекутся в каждом случае, то и прямоугольники пересекаются.

Freddy, у меня всегда были проблемы с геометрией)) Так что я не понял этой теоремы)))

Melodic, это уже не совсем геометрия)

LPzhelud, почему то слово "теорема" у меня всегда ассоциируется с геометрией

Ещё одна задача )) Нужно реализовать движение космического корабля с инерцией. У меня получилось, но скорость корабля постоянно растёт,т.к. ускорение постоянное. При максимальной скорости можно было бы убрать ускорение, но тогда корабль перестанет поворачивать. Или тут скоростью и ускорением не обойтись?)Куда копать?)

нашёл книженцу, олимпиадные задачки типа