Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
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 |