Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1278. Робот
Жадные алгоритмыОлимпиадные задачи на русском языке
| 25/04/2004 | Региональная олимпиада Информатика-2004 (6) |
| 09/12/2010 | Сборы 31 (1F) |
| 07/07/2023 | Лето 2023-6 простые (командное) (D) |
| 07/07/2023 | Лето 2023-6 сложные (командное) (C) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Робот должен определять вес объекта, рассматривая его с трех сторон: спереди,
слева и сверху. Объект состоит из единичных кубиков, может быть вписан в куб размером `N\ times\ N\ times\ N`,
но может быть несвязным. Каждый из видов рассматриваемого объекта представляется в виде матрицы размером `N\ times\ N`,
заполненной символами '*' и '.', символ '*' означает, что при рассматривании объекта в
данном направлении виден как минимум один кубик, а '.' – что нет ни одного кубика при рассматривании
объекта в данном направлении. Пример для `N=3`.
вид спереди
| . | . | * |
| . | * | * |
| * | * | * |
| * | . | . |
| * | * | . |
| * | * | * |
| * | * | * |
| * | * | * |
| * | * | . |
Напишите программу для робота, определяющую на основании этой информации максимальное количество кубиков,
из которых может состоять объект.
Во входном файле в первой строке содержится целое число `N` (`1\ ≤\ N\ ≤\ 10`) – размер объекта, далее следует `3*N` строк,
содержащих по `N` символов '*' и '.' – виды объекта в следующем порядке: спереди, слева и сверху.
В выходной файл записать одно целое число – максимальное количество кубиков, из которых может состоять объект.
Пример ввода
3 ..* .** *** *.. **. *** *** *** **.
Пример вывода
13
