0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
1 | |
Простая программа про кирпич и отверстие11.04.2011, 13:50. Показов 8456. Ответов 20
Метки нет (Все метки)
"Прямоугольный формы кирпич имеет стороны A,B,C. Определить, пройдет ли кирпич в прямоугольное отверстие размером 5*8.
Значения вводить в диалоге, иметь возможность повторного обращения." Необходимо решить задачу на С++.
0
|
11.04.2011, 13:50 | |
Ответы с готовыми решениями:
20
Пройдет ли кирпич через прямоугольное отверстие Пройдет ли кирпич с заданными сторонами в отверстие Проверить, пройдет ли кирпич с ребрами a,b,c в отверстие размером x на y Определить, пройдет ли кирпич в прямоугольное отверстие (Pascal -> C++) |
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
11.04.2011, 16:23 | 2 | |||||
1
|
9 / 9 / 0
Регистрация: 05.04.2011
Сообщений: 67
|
||||||
11.04.2011, 16:27 | 3 | |||||
1
|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
11.04.2011, 16:37 [ТС] | 4 |
Спасибо за решение, работает.
0
|
9 / 9 / 0
Регистрация: 05.04.2011
Сообщений: 67
|
||||||
12.04.2011, 02:21 | 5 | |||||
для этого можно использовать оператор goto;
ну вот собственно....
еще 1 вопросик, или вам нужно что бы в конце выводило сообщении о повторном решении и вы сами делали выбор???
0
|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
12.04.2011, 15:46 [ТС] | 6 |
Да,нужно.
0
|
9 / 9 / 0
Регистрация: 05.04.2011
Сообщений: 67
|
||||||
12.04.2011, 18:42 | 7 | |||||
1
|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
13.04.2011, 07:03 [ТС] | 8 |
Спасибо огромное!
0
|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
20.06.2011, 16:07 [ТС] | 9 |
Ошибка закралась.
Кирпич вдоль проходит, а поперек-нет. Куда здесь высоту приткнуть?
0
|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
20.06.2011, 16:53 [ТС] | 11 |
Вообще, сколькими способами может проходить кирпич через отверстие и где достать их выкладку?
Через площади, очевидно, не решается. Встречал в интернете способ с упорядочиванием сторон, но он только для случая,если допускается располагать грани кирпича только параллельно сторонам отверстия(http://inf8.gym5cheb.ru/p35aa1.html). Я уже голову успел себе сломать на этой задаче.
0
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
|
20.06.2011, 16:58 | 12 |
darkkkrush, уже было собирался предложить вариант, как по этой блок-схеме с упорядочиванием, но не успел. Приведи пример, когда такая непараллельность поможет протолкнуть кирпич, который прямо не проходит.
0
|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
20.06.2011, 17:00 [ТС] | 13 |
Ну скажем, повернуть кирпич шириной вперед, и он пролезет(если по высоте проходит).или по диагонали.
0
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
|
20.06.2011, 17:04 | 14 |
Это не пример. Ты цифры назови. Я пока не могу представить ситуацию, что этот алгоритм говорит не пролезет, а на самом деле протолкнуть можно. Не деформируя кирпич и отверстие
Добавлено через 2 минуты Хотя нет, вспомнил квадратные крышки люков
0
|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
20.06.2011, 17:07 [ТС] | 15 |
Отверстие 5*8 по условию.
Кирпич по размерам 6*4*4(длина, высота, ширина). Если я не сглупил, то должен пролезть.
0
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
|
20.06.2011, 17:13 | 16 |
Про такой и этот алгоритм скажет, что пролезет. Но я признаю, что был неправ.
0
|
Заблокирован
|
|
20.06.2011, 17:20 | 17 |
9*1*9(если сторона, которой пихать 9*1) проходит?
теоретически - да, а по алгоритму - нет.
0
|
0 / 0 / 1
Регистрация: 27.01.2011
Сообщений: 38
|
|
20.06.2011, 17:37 [ТС] | 18 |
Мой алгоритм рассматривать не стоит, очевидно, что он неправильный.
0
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
||||||
20.06.2011, 22:10 | 19 | |||||
После некоторых мучений, родился алгоритм 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 [ТС] | 20 |
Задача сдана, спасибо всем
0
|
22.06.2011, 12:03 | |
22.06.2011, 12:03 | |
Помогаю со студенческими работами здесь
20
Выяснить, пройдет ли кирпич с ребрами a,b,c в прямоугольное отверстие со сторонами x и y. Выяснить, пройдет ли кирпич с ребрами a, b, c в прямоугольное отверстие со сторонами x и y При условиях, что существует кирпич(а,b,c) и отверстие (x,y) и кирпич должен быть параллелен или перпендикулярен отверстию в момент прохождения Войдет ли кирпич в сквозное отверстие? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |