Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Во дворе форта Байан проходят соревнования по игре в "бинго".
Игра проходит на поле размером 5x5 клеток, каждые 5 секунд компьютер случайно выбирает
одну из пустых клеток и подсвечивает ее,
тогда один из игроков команды должен встать на эту клетку или положить в нее пушечное ядро.
Если команда не успевает выполнить ход за отведенное время, то ход пропускается.
Если ряд из 5 клеток по горизонтали или по вертикали будет полностью заполнен,
команда кричит "бинго" и клетки этого ряда освобождаются от игроков и ядер.
Может получиться так, что ядро (или игрок) ставится на пересечении двух рядов,
в каждом из которых было по 4 заполненных клетки, таким образом два ряда
(по вертикали и по горизонтали) будут заполнены одновременно, в
этом случае команда кричит "бинго" дважды, и оба этих ряда освобождаются от игроков и ядер.
Напишите программу, определяющую, сколько раз за время игры команда сможет сказать "бинго",
если успеет выполнить все ходы.
Первая строка ввода содержит одно целое число `N` (`5\ ≤\ N\ ≤\ 100`) – количество ходов.
Далее следует `N` строк, содержащих по два целых числа от 1 до 5 – номер строки и номер столбца
подсвечиваемой клетки. Подсвечиваются только пустые к этому моменту клетки.
Вывести одно целое число – сколько раз у команды получится "бинго".
Пример ввода
8
1 2
3 5
3 2
4 5
3 1
3 4
3 3
5 5