Цитата(dark_dimius @ 26.12.2006, 17:03  ) |
| обьединения данных паралелепипедов |
Что под этим понимается?
А можно ли просто сложить объемы всех паралелепипедов (очень легкая задача)?
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Интересные и занимательные задачи по программированию > [С\С++\Паскаль] Обьединение паралелограмов |
| Автор: dark_dimius 26.12.2006, 18:03 |
| Программа считывает с клавиатуры натуральное число 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 |
| Автор: ivashkanet 3.1.2007, 10:08 | ||
Что под этим понимается? А можно ли просто сложить объемы всех паралелепипедов (очень легкая задача)? |
| Автор: Bitter 11.1.2007, 21:08 |
| ivashkanet, нет, это объем двух пересикающихся многогранников. Алгоритмы отсечения типа Сайруса - Бека или Кохена - Сазерленда. А есть вообще крутой - Уейлера - Азертона. Все эти срашные слова - алгоритмы получения многогранника путем пересечения двух многогранников. Сам я их не знаю. но их можно найти в инете. |