Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
940. Кубизм разоблачен
ГеометрияПолный перебор
Олимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 2E) |
| 04/07/2008 | Лето 2008 - 2 (E) |
Ограничения: время – 1s/2s, память – 16MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Художники-сюрреалисты нашли способ определения настоящего кубиста. Для этого нужно определить, образуют ли восемь точек на его картине куб. С помощью данного метода уже разоблачено более тысячи псевдокубистов! Теперь картины псевдокубистического направления упали в цене более чем в семь раз.
Ввод
Восемь точек в пространстве заданы своими координатами. Определить, можно ли построить куб так, чтобы каждая из вершин куба входила в указанное множество точек пространства.
Файл содержит восемь строк. Каждая строка содержит координаты точки – `X,\ Y,\ Z` – целые числа, по модулю не превосходящие 1000.
Вывод
Вывести "YES" без кавычек, если можно построить куб так, чтобы каждая из вершин куба входила в указанное множество точек пространства (то есть 8 точек являются вершинами одного куба) задачи, "NO" без кавычек – в противном случае.
Пример ввода 1
0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 -1
Пример вывода 1
NO
Пример ввода 2
10 0 1 13 4 6 10 0 6 13 4 1 14 -3 1 14 -3 6 17 1 1 17 1 6
Пример вывода 2
YES
