Главное меню

Вход на сайт

Кто на сайте?

Сейчас 129 гостей и ни одного зарегистрированного пользователя на сайте

Задана символьная матрица: N строк, каждая длиной M символов. Посчитайте количество её горизонтально симметричных подматриц. Подматрицу будем считать горизонтально симметричной, если она содержит не менее двух подряд идущих строк и не менее одного подряд идущих столбцов и первая строка этой подматрицы совпадает с последней, вторая - с предпоследней и т.д.. Входные данные Первая строка ввода содержит два целых числа: N (2 ≤ N ≤ 400) – количество строк в матрице, M (2 ≤ M ≤ 400) – количество столбцов в матрице. Числа разделены одиночными пробелами. Следующие N строк описывают матрицу. Каждая строка содержит одну строковую величину, состоящую из M символов. Выходные данные Вывод должен содержать одно целое число – количество горизонтально симметричных подматриц.
Ввод Вывод
4 5
01001
00110
01011
10011              
  18
3 4
0000
1111
0000
   10

У Вас недостаточно прав для добавления комментариев.
Вам необходимо зарегистрироваться на сайте