|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
Простая программа про кирпич и отверстие11.04.2011, 13:50. Показов 9638. Ответов 20
Метки нет (Все метки)
"Прямоугольный формы кирпич имеет стороны A,B,C. Определить, пройдет ли кирпич в прямоугольное отверстие размером 5*8.
Значения вводить в диалоге, иметь возможность повторного обращения." Необходимо решить задачу на С++.
0
|
|
| 11.04.2011, 13:50 | |
|
Ответы с готовыми решениями:
20
Проверить, пройдет ли кирпич с ребрами a,b,c в отверстие размером x на y |
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
| 11.04.2011, 16:23 | ||||||
1
|
||||||
|
9 / 9 / 0
Регистрация: 05.04.2011
Сообщений: 67
|
||||||
| 11.04.2011, 16:27 | ||||||
1
|
||||||
|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
| 11.04.2011, 16:37 [ТС] | |
|
Спасибо за решение, работает.
0
|
|
|
9 / 9 / 0
Регистрация: 05.04.2011
Сообщений: 67
|
|||||||
| 12.04.2011, 02:21 | |||||||
|
ну вот собственно....
еще 1 вопросик, или вам нужно что бы в конце выводило сообщении о повторном решении и вы сами делали выбор???
0
|
|||||||
|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
| 12.04.2011, 15:46 [ТС] | |
|
Да,нужно.
0
|
|
|
9 / 9 / 0
Регистрация: 05.04.2011
Сообщений: 67
|
||||||
| 12.04.2011, 18:42 | ||||||
1
|
||||||
|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
| 13.04.2011, 07:03 [ТС] | |
|
Спасибо огромное!
0
|
|
|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
| 20.06.2011, 16:07 [ТС] | |
|
Ошибка закралась.
Кирпич вдоль проходит, а поперек-нет. Куда здесь высоту приткнуть?
0
|
|
|
Заблокирован
|
|
| 20.06.2011, 16:33 | |
|
задача не такая простая, как может показаться на первый взгляд
вот пытались написать(на BV) здесь нужны четкие математические выкладки, а потом перевести их на язык программирования
0
|
|
|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
| 20.06.2011, 16:53 [ТС] | |
|
Вообще, сколькими способами может проходить кирпич через отверстие и где достать их выкладку?
Через площади, очевидно, не решается. Встречал в интернете способ с упорядочиванием сторон, но он только для случая,если допускается располагать грани кирпича только параллельно сторонам отверстия(http://inf8.gym5cheb.ru/p35aa1.html). Я уже голову успел себе сломать на этой задаче.
0
|
|
|
2382 / 1666 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 20.06.2011, 16:58 | |
|
darkkkrush, уже было собирался предложить вариант, как по этой блок-схеме с упорядочиванием, но не успел. Приведи пример, когда такая непараллельность поможет протолкнуть кирпич, который прямо не проходит.
0
|
|
|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
| 20.06.2011, 17:00 [ТС] | |
|
Ну скажем, повернуть кирпич шириной вперед, и он пролезет(если по высоте проходит).или по диагонали.
0
|
|
|
2382 / 1666 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 20.06.2011, 17:04 | |
|
Это не пример. Ты цифры назови. Я пока не могу представить ситуацию, что этот алгоритм говорит не пролезет, а на самом деле протолкнуть можно. Не деформируя кирпич и отверстие
![]() Добавлено через 2 минуты Хотя нет, вспомнил квадратные крышки люков
0
|
|
|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
| 20.06.2011, 17:07 [ТС] | |
|
Отверстие 5*8 по условию.
Кирпич по размерам 6*4*4(длина, высота, ширина). Если я не сглупил, то должен пролезть.
0
|
|
|
2382 / 1666 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 20.06.2011, 17:13 | |
|
Про такой и этот алгоритм скажет, что пролезет. Но я признаю, что был неправ.
0
|
|
|
Заблокирован
|
|
| 20.06.2011, 17:20 | |
|
9*1*9(если сторона, которой пихать 9*1) проходит?
теоретически - да, а по алгоритму - нет.
0
|
|
|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
| 20.06.2011, 17:37 [ТС] | |
|
Мой алгоритм рассматривать не стоит, очевидно, что он неправильный.
0
|
|
|
2382 / 1666 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
||||||
| 20.06.2011, 22:10 | ||||||
|
После некоторых мучений, родился алгоритм brick_in_hole, который должен учитывать и диагонали
На рисунках два варианта для дыры 8 на 5. Первый (9, 8.3, 1) влезает, второй (9, 9, 1) нет. Фантазии можно ли ещё как повернуть в пространстве не хватает ![]() Если кто найдет, что программа неправильная — свистите
2
|
||||||
|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
| 22.06.2011, 12:03 [ТС] | |
|
Задача сдана, спасибо всем
0
|
|
| 22.06.2011, 12:03 | |
|
Помогаю со студенческими работами здесь
20
Выяснить, пройдет ли кирпич с ребрами a, b, c в прямоугольное отверстие со сторонами x и y При условиях, что существует кирпич(а,b,c) и отверстие (x,y) и кирпич должен быть параллелен или перпендикулярен отверстию в момент прохождения Войдет ли кирпич в сквозное отверстие? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|