X Командный чемпионат школьников Санкт-Петербурга по программированию
Ограничение времени:
2 сек
Входной файл:
f.in
Ограничение памяти:
8 Мб
Выходной файл:
f.out
Условие
Рассмотрим целочисленную решетку размера N x N.
Пусть некоторые ее узлы покрашены в белый, а некоторые - в черный цвет.
Требуется определить количество квадратов на заданной решетке, то есть квадтаров,
вершины которых совпадают с узлами заданной решетки и покрашены в одинаковый цвет.
Например, на решетке размера 4 x 4, изображенной на рисунке 1 такой квадрат один, он показан на рисунке 2.
Формат входного файла
Первая строка входного файла содержит число N - размер решетки.
Следующие N строк содержат по N символов из множества {"0", "1"} и задают решетку.
Если точка с координатами (i, j) покрашена в белый цвет, то j-ый символ i-ой строки есть "0",
а если в черный, то "1".
Формат выходного файла
Количество квадратов на решетке из входного файла.
