Сообщение Re[3]: Детская задачка для скучающих от 28.12.2016 19:05
Изменено 28.12.2016 19:27 Qulac
Здравствуйте, Михaил, Вы писали:
М>Здравствуйте, Qulac, Вы писали:
Q>>Здравствуйте, kov_serg, Вы писали:
_>>>Есть два прямоугольника один со сторонами a,b и второй со сторонами c,d
_>>>Надо написать функцию проверки: можно ли разместить второй внутри первого
Q>>у вложенного прямоугольника все из сторон меньше хотя бы одной стороны прямоугольника включающего его. Это легко записать:
Q>>(a>c||b>c)&&(a>d||b>d)
М>А если вложить "по диагонали"? Очень "тонкий" прямоугольник высотой epsilon, но с длиной немного меньшей длины диагонали включающего прямоугольника. Его сторона будет больше самой большой стороны включающего прямоугольника
+1.
Я рассматривал случай когда стороны параллельны. А тут надо че-то другое сравнивать. Может периметр или окружности описывающие прямоугольники. Наверное окружности.
М>Здравствуйте, Qulac, Вы писали:
Q>>Здравствуйте, kov_serg, Вы писали:
_>>>Есть два прямоугольника один со сторонами a,b и второй со сторонами c,d
_>>>Надо написать функцию проверки: можно ли разместить второй внутри первого
Q>>у вложенного прямоугольника все из сторон меньше хотя бы одной стороны прямоугольника включающего его. Это легко записать:
Q>>(a>c||b>c)&&(a>d||b>d)
М>А если вложить "по диагонали"? Очень "тонкий" прямоугольник высотой epsilon, но с длиной немного меньшей длины диагонали включающего прямоугольника. Его сторона будет больше самой большой стороны включающего прямоугольника
+1.
Я рассматривал случай когда стороны параллельны. А тут надо че-то другое сравнивать. Может периметр или окружности описывающие прямоугольники. Наверное окружности.
Re[3]: Детская задачка для скучающих
Здравствуйте, Михaил, Вы писали:
М>Здравствуйте, Qulac, Вы писали:
Q>>Здравствуйте, kov_serg, Вы писали:
_>>>Есть два прямоугольника один со сторонами a,b и второй со сторонами c,d
_>>>Надо написать функцию проверки: можно ли разместить второй внутри первого
Q>>у вложенного прямоугольника все из сторон меньше хотя бы одной стороны прямоугольника включающего его. Это легко записать:
Q>>(a>c||b>c)&&(a>d||b>d)
М>А если вложить "по диагонали"? Очень "тонкий" прямоугольник высотой epsilon, но с длиной немного меньшей длины диагонали включающего прямоугольника. Его сторона будет больше самой большой стороны включающего прямоугольника
+1.
Я рассматривал случай когда стороны параллельны. А тут надо че-то другое сравнивать. Может периметр или окружности описывающие прямоугольники. Наверное окружности.
UP. Диагональ нужно сравнивать, если диагональ меньше, то влезет. Вроде так...
М>Здравствуйте, Qulac, Вы писали:
Q>>Здравствуйте, kov_serg, Вы писали:
_>>>Есть два прямоугольника один со сторонами a,b и второй со сторонами c,d
_>>>Надо написать функцию проверки: можно ли разместить второй внутри первого
Q>>у вложенного прямоугольника все из сторон меньше хотя бы одной стороны прямоугольника включающего его. Это легко записать:
Q>>(a>c||b>c)&&(a>d||b>d)
М>А если вложить "по диагонали"? Очень "тонкий" прямоугольник высотой epsilon, но с длиной немного меньшей длины диагонали включающего прямоугольника. Его сторона будет больше самой большой стороны включающего прямоугольника
+1.
Я рассматривал случай когда стороны параллельны. А тут надо че-то другое сравнивать. Может периметр или окружности описывающие прямоугольники. Наверное окружности.
UP. Диагональ нужно сравнивать, если диагональ меньше, то влезет. Вроде так...