 |
|
Модераторы: Alx, Fixin |
 
|
|
[С\С++\Паскаль] Обьединение паралелограмов, Тяжелая задачка 
| dark_dimius |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 25.12.2006 Репутация: нет Всего: нет |
Программа считывает с клавиатуры натуральное число N (2<=N<=100), а далее N групп по 6 целых чисел – координаты противоположных вершин паралелепипедов (-10000<Хi, Уi, Zi <10000). Все числа вводятся одной строкой через пробел. Входные данные гарантированно соответствуют ограничениям. Программа должна вывести на экран одно целое число – объем обьединения данных паралелепипедов.
Пример Ввод 3 0 0 0 10 10 10 19 19 19 9 9 9 20 30 20 30 20 30 Вывод 2999 |
|||
|
||||
Дата 26.12.2006, 18:03 (
Загрузка ...
| ivashkanet |
|
|||
 Кодю потиху  Профиль Группа: Участник Клуба Сообщений: 3684 Регистрация: 23.2.2006 Где: Гомель, Беларусь Репутация: нет Всего: 149 |
Что под этим понимается? А можно ли просто сложить объемы всех паралелепипедов (очень легкая задача)? |
|||
|
||||
| Bitter |
|
|||
 Опытный лентяй Профиль Группа: Завсегдатай Сообщений: 1209 Регистрация: 15.8.2004 Где: Харьков, Ukraine Репутация: нет Всего: 27 |
ivashkanet, нет, это объем двух пересикающихся многогранников. Алгоритмы отсечения типа Сайруса - Бека или Кохена - Сазерленда. А есть вообще крутой - Уейлера - Азертона.
Все эти срашные слова - алгоритмы получения многогранника путем пересечения двух многогранников. Сам я их не знаю. но их можно найти в инете. |
|||
|
||||
|
|
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Интересные и занимательные задачи по программированию | Следующая тема » |
[ Время генерации скрипта: 0.0601 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |