Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

GML0132 - ԳՈՄԵԼ(5-7Դ): ՏԱՐԲԵՐ-5

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

   Исходный код Матрицы для вычисления противника представляет собой прямоугольную таблицу из нулей и единиц. А любая прямоугольная область исходной таблицы (имеется в виду часть исходной таблицы, ограниченная двумя горизонтальными и двумя вертикальными линиями) – это представление какого-либо объекта в Матрице. Объект является агентом, если его представление занимает не менее двух строк и не менее одного столбца. Причем, первая строка представления посимвольно совпадает с последней строкой, вторая с предпоследней и так далее.

   Вам необходимо разработать программу, которая по заданному представлению Матрицы, прямоугольной таблице из нулей и единиц, позволит найти количество единиц в ней.

Входные данные.

   Первая строка содержит два целых числа: N (2 ≤ N ≤ 30) – количество строк в таблице, M (2 ≤ M ≤ 30) – количество столбцов в таблице. Числа разделены одиночными пробелами.

   Следующие N строк описывают исходный код Матрицы. Каждая строка содержит одну строковую величину, состоящую из M символов “0”(ASCII 48) и/или “1“(ASCII 49).

Выходные данные.

   Одно целое число – количество единиц.

Пример.

N

stdin

stdout

1

4 5
01001
00110
01011
10011

10


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2016-07-21
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK JS-MONKEY NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.