48 / 50 / 4
Регистрация: 15.03.2009
Сообщений: 146
|
||||||
1 | ||||||
Вложенность коробок27.01.2012, 19:01. Показов 4942. Ответов 12
Метки нет (Все метки)
На столе лежат две коробки размерами A1xB1xC1 и A2xB2xC2. Выяснить, возможно ли одну из этих коробок поставить в другую, если разрешено повороты коробок через любое ребро на угол 90 градусов.
Входные данные С клавиатуры вводятся целые числа A1, B1, C1 и A2, B2, C2. Все числа натуральные и не больше 1000. Выходные данные На экран выводится одно число:
Решение:
Решение проходит не все проверочные тесты, что может быть упущено?
0
|
27.01.2012, 19:01 | |
Ответы с готовыми решениями:
12
Суммарный объём вложенных в друг друга коробок Развертка коробок Расстановкой коробок на столе. вложенность |
1552 / 918 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
|
|
27.01.2012, 19:06 | 2 |
Дайте ссылку на задачу
0
|
Псевдослучайный
1946 / 1145 / 98
Регистрация: 13.09.2011
Сообщений: 3,215
|
|
27.01.2012, 19:08 | 3 |
Сортируем оба массива(возрастание/убывание по вкусу). Если все соответствующие размерности одной коробки меньше или равны, чем у другой, она в неё влезет. Если одни хоть одна размерность выбивается => не влезет. Работает для n-мерных коробок)
0
|
Higher
|
|
27.01.2012, 19:15 | 4 |
http://acmp.ru/?main=task&id_task=340
В посте выше правильное решение написано. Просто засортить стороны коробок и написать кучу ифов.
1
|
48 / 50 / 4
Регистрация: 15.03.2009
Сообщений: 146
|
|
27.01.2012, 19:21 [ТС] | 5 |
Извините, но вы хотя-бы читали мой пост?
Я привёл полное условие, чего вам ещё не хватает? Добавлено через 5 минут Правильное решение, но проходит 9 тестов из 10, выходит что 10ый тест не верен? =\ http://puu.sh/eKPa
0
|
Псевдослучайный
1946 / 1145 / 98
Регистрация: 13.09.2011
Сообщений: 3,215
|
|
27.01.2012, 19:28 | 6 |
0
|
3224 / 1751 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
28.01.2012, 11:07 | 7 |
0
|
Higher
|
|
28.01.2012, 15:42 | 8 |
Ну во-первых там компилятор VC++ 7.0, т.е. довольно старый, во-вторых иногда(хотя в последнее время довольно часто) сервер падает и ошибки компиляции появляются у всех. Надо просто подождать какое-то время.
0
|
3224 / 1751 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
28.01.2012, 16:23 | 9 | |||||
Мда, странно, что там компилятор такой древний.
Вот эта программа там не компилируется:
1
|
78 / 78 / 9
Регистрация: 26.12.2011
Сообщений: 217
|
|
28.01.2012, 17:39 | 11 |
http://acmp.ru/asp/gb.asp?id=340
Сюда не заглядывали? ))
0
|
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
28.01.2012, 18:21 | 12 |
значит что-то упущено (обычно тесты правильные).
Мне например не понравилась вот эта часть Вашего кода: Сразу же напрашивается контпример: Первая коробка: 100 100 2 Вторая коробка: 30 30 30 Ответ Ваш код выдаст, что вторая коробка поместится в первую.
1
|
3224 / 1751 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
28.01.2012, 19:59 | 13 |
Спасибо.
Я наверно заколдован, - сейчас опять отправил два раза и опять показывает ошибку компиляции. Непонятно!
0
|
28.01.2012, 19:59 | |
28.01.2012, 19:59 | |
Помогаю со студенческими работами здесь
13
Алгоритм размещения коробок в ящике Расчет вместимости коробок на паллете Разложить шары из коробок в корзины Вложенность прерываний Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |