НачалоПодразделы
Дата и время
21/11/2024 23:22:13
Лето 2
Анонс A. Учёные обнаружили самый древний в мире файл B. Попрошу не капать! C. Ты называешь это числом? D. Армия страдает бессонницей E. Кубизм разоблачен F. Самая умная сортировка G. Цена опыта
E. Кубизм разоблачен
ГеометрияПолный перебор
Олимпиадные задачи на русском языке
| 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
