Архив задач
Краска снаружи
C++17, C++20, Python 3, Go, Kotlindaily-space-008-exterior-surface
Модель задана различными единичными кубиками с целыми координатами нижних углов. Вне кубиков находится воздух.
Посчитайте, сколько граней кубиков можно покрасить снаружи. Краска проходит только через пустые клетки с общей гранью; через ребро или вершину она не проходит. Грани внутри полностью закрытой полости покрасить нельзя.
Входные данные
Первая строка содержит (). Далее различных троек , каждая координата — целое число от 0 до 29.
Выходные данные
Выведите одно целое число — число доступных снаружи граней.
Примеры
Пример 1
Input
26 0 0 0 0 0 1 0 0 2 0 1 0 0 1 1 0 1 2 0 2 0 0 2 1 0 2 2 1 0 0 1 0 1 1 0 2 1 1 0 1 1 2 1 2 0 1 2 1 1 2 2 2 0 0 2 0 1 2 0 2 2 1 0 2 1 1 2 1 2 2 2 0 2 2 1 2 2 2
Output
54
Замкнутая центральная полость.
Пример 2
Input
25 0 0 0 0 0 1 0 0 2 0 1 0 0 1 1 0 1 2 0 2 0 0 2 1 0 2 2 1 0 0 1 0 1 1 0 2 1 1 2 1 2 0 1 2 1 1 2 2 2 0 0 2 0 1 2 0 2 2 1 0 2 1 1 2 1 2 2 2 0 2 2 1 2 2 2
Output
62
Отверстие соединяет полость снаружи.