07/04/2025 04:53:41

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1278. Робот

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Робот должен определять вес объекта, рассматривая его с трех сторон: спереди, слева и сверху. Объект состоит из единичных кубиков, может быть вписан в куб размером

$N\ times\ N\ times\ N$ , но может быть несвязным. Каждый из видов рассматриваемого объекта представляется в виде матрицы размером

$N\ times\ N$ , заполненной символами '*' и '.', символ '*' означает, что при рассматривании объекта в данном направлении виден как минимум один кубик, а '.' – что нет ни одного кубика при рассматривании объекта в данном направлении. Пример для

$N=3$ .

вид спереди

.	.	*
.	*	*
*	*	*

вид слева

*	.	.
*	*	.
*	*	*

вид сверху

*	*	*
*	*	*
*	*	.

Напишите программу для робота, определяющую на основании этой информации максимальное количество кубиков, из которых может состоять объект.

Во входном файле в первой строке содержится целое число

$N$ (

$1\ ≤\ N\ ≤\ 10$ ) – размер объекта, далее следует

$3*N$ строк, содержащих по

$N$ символов '*' и '.' – виды объекта в следующем порядке: спереди, слева и сверху.

В выходной файл записать одно целое число – максимальное количество кубиков, из которых может состоять объект.

Пример ввода

3
..*
.**
***
*..
**.
***
***
***
**.

Пример вывода

25/04/2004	Региональная олимпиада Информатика-2004 (6)
09/12/2010	Сборы 31 (1F)
07/07/2023	Лето 2023-6 сложные (командное) (C)
07/07/2023	Лето 2023-6 простые (командное) (D)
05/07/2024	Лето 2024-6 сложные (командное) (C)
05/07/2024	Лето 2024-6 простые (командное) (D)