Прямоугольник повернули. Найти получившийся прямоугольник.

← →
L8 (2013-11-11 13:29) [0]

Дан прямоугольник.
Его повернули на n градусов по часовой стрелке, вокруг точки в центре.
Нужно найти прямоугольник, который полностью включает тот.

← →
брат Птибурдукова (2013-11-11 13:31) [1]

кому нужно?

← →
SergeyIT © (2013-11-11 13:49) [2]

Нарисуй и подумай

← →
L8 (2013-11-11 14:02) [3]

> SergeyIT © (11.11.13 13:49) [2]
>
> Нарисуй и подумай

У меня известны гипотенузы и углы.
Найти катеты.

Это я понял.

← →
[ВладОшин] © (2013-11-11 14:02) [4]

> Нужно найти прямоугольник, который полностью включает тот.

таких бесконечное множество

← →
SergeyIT © (2013-11-11 14:03) [5]

Значит задача решена

← →
[ВладОшин] © (2013-11-11 15:19) [6]

http://www.fotolink.su/v.php?id=887c99ece5d13f6985185f1fbf086f5f
Любой прямоугольник(синим), включающий зеленую окружность (R = 1/2 гипотенузы),
полностью включает исходный, повернутый на любой градус.

← →
Inovet © (2013-11-11 15:32) [7]

> [6] [ВладОшин] © (11.11.13 15:19)

Фу, какой мерзкий фотохостинг.

← →
L8 (2013-11-11 15:39) [8]

> [ВладОшин] © (11.11.13 15:19) [6]

Самый минимальный прямоугольник.

← →
Inovet © (2013-11-11 15:42) [9]

Геомертию в школе прогуливал?

← →
[ВладОшин] © (2013-11-11 15:47) [10]

> Самый минимальный прямоугольник.

мин. по площади?

тогда это тот же самый и будет. Он сам полностью включает себя. Меньше никак.

> Inovet © (11.11.13 15:32) [7]
>
> > [6] [ВладОшин] © (11.11.13 15:19)
>
> Фу, какой мерзкий фотохостинг.
>

Это почему?

← →
Inovet © (2013-11-11 16:08) [11]

> [10] [ВладОшин] © (11.11.13 15:47)
> Меньше никак.

Щас ещё уточнения последуют.

← →
Inovet © (2013-11-11 16:09) [12]

> [10] [ВладОшин] © (11.11.13 15:47)
> Это почему?

Порнухой в глаза тычут и гнусавым голосом говорят, что мне пришло два сообщения.

← →
брат Птибурдукова (2013-11-11 16:12) [13]

AdBlockPlus рулит… И отсутствие колонок на работе — тоже.

← →
[ВладОшин] © (2013-11-11 16:29) [14]

> Inovet © (11.11.13 16:09) [12]

?!!?
не знал :)

> AdBlockPlus рулит

+100500

Но спасибо, надо будет учесть, если что

← →
[ВладОшин] © (2013-11-11 17:15) [15]

> Прямоугольник повернули. Найти получившийся прямоугольник.

по сабжу гораздо понятнее было.

1. Налить кофе
2. Найти координаты углов
3. Поесть
4. Нагуглить матрицу поворота в 2d
5. Получить проекции точек после поаорота
6. Допить кофе
пп 1,3,6 - необязательны :)

← →
Palladin © (2013-11-11 17:22) [16]

Сделаю за 500$

← →
RDen © (2013-11-11 17:59) [17]

чёт думаю это будет квадрат, в который вписана окружность, образованная поворотом исходного прямоугольника на 360"

← →
RDen © (2013-11-11 21:31) [18]

> RDen © (11.11.13 17:59) [17]

> [ВладОшин] © (11.11.13 15:19) [6]

ёпрст, как то не обратил внимания....

← →
RDen © (2013-11-11 21:55) [19]

> RDen © (11.11.13 17:59) [17]

мда, это общий подход - в данном задании - не то...

> [ВладОшин] © (11.11.13 17:15) [15]
>
>
> > Прямоугольник повернули. Найти получившийся прямоугольник.
>

> 2. Найти координаты углов

видимо как-то так, а потом уже, получив максимум-минимум, строить прямоугольник, в который укладывается исходный

> RDen © (11.11.13 21:55) [19]

Да не загоняйся :)

Еще не понятно вообще что дано. Вот что значит "известны гипотенузы"

Если говорят, что известен отрезок, то подразумевают, что известна т. начала и т. конца. В случае гипотенузы если тоже самое, то все точки-углы известны.
Далее просто x = бла-бла sin(угол) + бла-бла * cos(угол) или наоборот, не помню точно - вот и новая точка, в которую перейдет исходная. Для 4х точек нужно 8 несложных действий.

> [20] [ВладОшин] © (11.11.13 22:09)
> Еще не понятно вообще что дано.

Автор уже сам не знает. А пока "Самый минимальный прямоугольник" "который полностью включает тот" = "тот".

Ну и что такое минимальный тоже надо бы уточнить.

> "Самый минимальный прямоугольник" "который полностью включает
> тот" = "тот"

к гадалке не ходи! :)

> [ВладОшин] © (11.11.13 22:09) [20]
>
>
> > RDen © (11.11.13 21:55) [19]
>
> Да не загоняйся :)

)) да, пивка надо хлебнуть...)) но в задаче ещё и поворот "по часовой"...

> Inovet © (11.11.13 22:17) [22]
>
> Ну и что такое минимальный тоже надо бы уточнить.

ну вроде стелепатировали - минимальный в который вписывается повёрнутый?

> [24] RDen © (11.11.13 22:21)
> минимальный в который вписывается повёрнутый?

Включает, вписывается. А что такое минимальный? Площадь минимальная, или периметр или что? Может, разность площадей.

По-моему, когда автор сформулирует задачу, тогда и решать нечего будет.

← →
| (2013-11-12 03:06) [26]

Удалено модератором

http://stackoverflow.com/questions/19830477/find-the-bounding-rectangle-of-rotated-rectangle

Прямоугольник повернули. Найти получившийся прямоугольник. Найти похожие ветки