Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Квадраты

(Время: 1 сек. Память: 32 Мб Сложность: 42%)

На решетке размером N×N некоторые ее узлы покрашены в белый, а некоторые – в черный цвет. Необходимо определить число квадратов, которые возможно получить таким образом, что их вершины будут совпадать с узлами заданной решетки и будут покрашены в одинаковый цвет.

Например, на рисунке 1 изображена решетка размером 4×4 и на ней существует ровно 1 такой квадрат, который показан на рисунке 2:

Рисунок 1Рисунок 2

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

Первая строка входного файла INPUT.TXT содержит целое число N – размер решетки (2 ≤ N ≤ 50). Следующие N строк содержат по N чисел из множества {0, 1} и задают решетку. Если точка с координатами (i, j) покрашена в белый цвет, то j-ое число i-ой строки равно 0, в противном случае – это 1.

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

В выходной файл OUTPUT.TXT выведите количество квадратов на решетке.

Примеры

INPUT.TXTOUTPUT.TXT
14
0 1 0 0
0 0 1 1
1 0 0 0
0 1 1 1
1
24
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
20

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 A. Алфавит для слепых
 B. Квадраты
 C. Офицеры
 D. Выражение
 E. Сапер
 F. Человек Рассеянный
 G. Строительство города
 H. Безопасный пароль

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru