Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
SUSU0015 - РОБОТ |
Робот должен определять вес объекта, рассматривая его с трех сторон: спереди, слева и сверху. Объект состоит из единичных кубиков, может быть вписан в куб размером N × N × N, но может быть несвязным. Каждый из видов рассматриваемого объекта представляется в виде матрицы размером N × N, заполненной символами '*' и '.', символ '*' означает, что при рассматривании объекта в данном направлении виден как минимум один кубик, а '.' – что нет ни одного кубика при рассматривании объекта в данном направлении.
Напишите программу для робота, определяющую на основании этой информации максимальное количество кубиков, из которых может состоять объект.
Входные данные.
В первой строке содержится целое число N (1 ≤ N ≤ 10) – размер объекта, далее следует 3⋅N строк, содержащих по N символов '*' и '.' – виды объекта в следующем порядке: спереди, слева и сверху.
Выходные данные.
Вывести одно число – максимальное количество кубиков, из которых может состоять объект.
Пример.
N |
stdin |
stdout |
1 |
3 ..* .** *** *.. **. *** *** *** **. |
13 |
Ավելացրեց. | Հրանտ Հովհաննիսյան |
Ամսաթիվ. | 2016-09-03 |
Ժամանակի սահմանափակումը. | 1s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
Աղբյուրը. | Южно-Уральская Региональная олимпиада, 2004 |