eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Опукла оболонка 3D - 3

Опукла оболонка 3D - 3

Задано \textbf{n} точок у просторі. Ніякі \textbf{4} точки не лежать в одній площині. Знайдіть опуклу оболонку цих точок. \InputFile Перший рядок містить число \textbf{n} (\textbf{4} ≤ \textbf{n} ≤ \textbf{100}). Далі, в \textbf{n} рядках задано по три числа --- координати точок. Всі координати цілі, не перевищують по модулю \textbf{500}. \OutputFile У перший рядок виведіть кількість граней \textbf{m}. Далі у наступні \textbf{m} рядків виведіть описи граней: кількість вершин і номери точок у початовій множині. Точки нумеруються у тому ж порядку, у якому вони задані у вхідному файлі. Точки в межах грані повинні бути відсортовані у порядку проти годинникової стрілки відносно зовнішньої нормалі до грані.
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
4
0 0 0
1 0 0
0 1 0
0 0 1
Вихідні дані #1
4
3 0 1 3
3 0 2 1
3 0 3 2
3 1 2 3
Автор Станіслав Пак
Джерело Зимова Школа, Харків 2011, День 1