0 / 0 / 0
Регистрация: 18.12.2022
Сообщений: 4

На квадратном столе разместить прямоугольную скатерть с максимальной площадью

13.06.2023, 14:59. Показов 2389. Ответов 44

Студворк — интернет-сервис помощи студентам
Добрый день, смысл задачи такой: есть квадратный стол, есть прямоугольная скатерть, которая не может покрыть весь стол. Нам нужно найти максимальную площадь покрытия. У квадрата и прямоугольника одинаковый центр. Более того, наибольшая длина скатерти меньше диагонали квадрата. На вход подаются сторона квадрата и стороны прямоугольника. Я не рассматриваю случай, когда скатерть помещается внутри стола. Я так понимаю, что прямоугольник нужно крутить, и где-то от 0 до 45 градусов. Но у меня нет идеи как это осуществить. Есть ограничения по времени и памяти: 1с и 256мб.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
13.06.2023, 14:59
Ответы с готовыми решениями:

Найти треугольники с максимальной с максимальной и и минимальной площадью
На плоскости задано N четырех угольников координатами своих вершин вершин, X Y, найти треугольники с максимальной с максимальной и и...

Разместить в динамической памяти прямоугольную матрицу
Здравствуйте! Очень нужно решение задачи. Ибо с С++ не дружу. Заранее спасибо! Условие: Разместить в динамической памяти...

Найти треугольники с максимальной площадью
Задача: Дано 3n точек на плоскости, причем никакие три из них не лежат на одной прямой. Построить множество n треугольников с вершинами в...

44
place status here
 Аватар для gunslinger
3192 / 2227 / 640
Регистрация: 20.07.2013
Сообщений: 6,028
14.06.2023, 16:01
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от Royal_X Посмотреть сообщение
В геометрии точка это фундаментальный объект.
Ну это интуитивно понятно. Линия вроде есть, но ее толщина = 0.
Я сначала подумал, что речь о чем-то другом.

Добавлено через 2 минуты
Цитата Сообщение от Royal_X Посмотреть сообщение
Как ему решить данную проблему?
Поместить трубу в автобус так, чтобы 2 м трубы были внутри автобуса, а полметра - снаружи (высунуть лишнее в окно).
0
Нарушитель
Эксперт функциональных языков программированияЭксперт С++
6318 / 3043 / 1054
Регистрация: 01.06.2021
Сообщений: 11,601
14.06.2023, 16:03
Цитата Сообщение от gunslinger Посмотреть сообщение
Линия вроде есть, но ее толщина = 0.
ну вот поэтому, если в геометрической задаче говорят, что длина максимальной стороны прямоугольника должна быть "меньше" диагонали квадрата, то фактически это можно понимать как "меньше равно".
1
place status here
 Аватар для gunslinger
3192 / 2227 / 640
Регистрация: 20.07.2013
Сообщений: 6,028
14.06.2023, 16:04
Или поместить трубу в коробку ("контейнер") по диагонали, чтобы габариты коробки не превышали 2 метра.
2
Нарушитель
Эксперт функциональных языков программированияЭксперт С++
6318 / 3043 / 1054
Регистрация: 01.06.2021
Сообщений: 11,601
14.06.2023, 16:09
Цитата Сообщение от gunslinger Посмотреть сообщение
Поместить трубу в автобус так, чтобы 2 м трубы были внутри автобуса, а полметра - снаружи (высунуть лишнее в окно).
ну короче, там ответ такой, что нужно трубу положить в коробку формы прямоугольного параллелепипеда, где длина, например, 2 м, высота 2 м, а ширина 10 см. Ну это я так приблизительно пишу. В оригинальной задаче все размеры меньше.
И короче там помещается эта труба, в диагональном положении.

Добавлено через 53 секунды
Цитата Сообщение от gunslinger Посмотреть сообщение
Или поместить трубу в коробку ("контейнер") по диагонали, чтобы габариты коробки не превышали 2 метра.
да, это и есть ответ

Добавлено через 1 минуту
но с размерами я переборщил, видимо. Никто не впустит 2-х метровую коробку в автобус Или через двери тоже диагонально можно засунуть... хз
0
place status here
 Аватар для gunslinger
3192 / 2227 / 640
Регистрация: 20.07.2013
Сообщений: 6,028
14.06.2023, 16:26
Нужна "плоская" (по толщине трубы) коробка размером 2 х 1,5 метра или коробка-куб со сторонами примерно 1,44 метра.
С кубом точно не пустят. Да и с той "плоской" коробкой - тоже хз.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
14.06.2023, 16:26

Найти прямоугольник с максимальной площадью.
Здравствуйте! Помогите, пожалуйста с заданием.. Максимальная площадь прямоугольника. Имеется последовательность размеров прямоугольников,...

Определить координаты треугольника с максимальной площадью
Задано 20 точек, лежащих на плоскости. Определить координаты треугольника с максимальной площадью.

Вывести название цилиндра с максимальной площадью
Должно вывести название цилиндра с максимальной площей, вместо этого ничего. ...

Определить координаты треугольника с максимальной площадью
писала на ощупь,потому что в vba-полный чайник помогите найти ошибки Задание (язык программирования-vba): Задано 20 точек,...

Вывести на печать координаты треугольника с максимальной площадью
Найти семиугольник с координатами вершин (x1, y1), (x2, y2), …, (x7, y7). Вывести на печать координаты треугольника с максимальной...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
45
Ответ Создать тему
Опции темы

Новые блоги и статьи
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники).
Hrethgir 04.08.2026
Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .
Термопринтер QR701
Argus19 03.08.2026
Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
Создание формы заимствованного документа
Maks 03.08.2026
Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .
Задача предоставления скидок покупателям
Maks 03.08.2026
Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .
Почему SEO не начинается с ключевых слов: что проверить до написания текстов
Neotwalker 01.08.2026
Когда владельцу сайта предлагают заняться SEO, первым шагом часто становится сбор запросов и написание текстов. Логика кажется понятной: 1. Находим ключевые слова. 2. Добавляем их на. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru