Задача №1383. Квадраты
Рассмотрим целочисленную решетку размера N × N. Пусть некоторые ее узлы покрашены в белый, а некоторые – в черный цвет. Требуется определить количество квадратов на заданной решетке, то есть квадратов, вершины которых совпадают с узлами заданной решетки и покрашены в одинаковый цвет.
Например, на решетке размера 4 × 4, изображенной на рисунке 1 такой квадрат один, он показан на рисунке 2.
|
|
|
| Рисунок 1. Решетка 4 × 4. | Рисунок 2. Квадрат на решетке. |
Первая строка входного файла содержит число N – размер решетки (2 ≤ N ≤ 50). Следующие N строк содержат по N чисел из множества {0, 1} и задают решетку. Если точка с координатами (i, j) покрашена в белый цвет, то j-ое число i-ой строки есть 0, а если в черный, то 1.
Выведите в выходной файл количество квадратов на решетке из входного файла.
4 0 1 0 0 0 0 1 1 1 0 0 0 0 1 1 1
1