Перед вами находится игровое поле, состоящее из $$$6$$$ строк и $$$7$$$ столбцов. В каждой ячейке поля либо находится фишка (красная или жёлтая), либо ячейка пустая. При этом из-за гравитации фишки падают вниз, то есть в каждом столбце фишки занимают какое-то количество нижних ячеек, а остальные ячейки в столбце — пустые.
В свой ход игрок выбирает один из столбцов, в котором на текущий момент расположено менее $$$6$$$ фишек, и опускает фишку своего цвета в этот столбец. Фишка падает в самую нижнюю свободную клетку в выбранном столбце.
Победой игрока называется ситуация, когда на поле есть $$$4$$$ фишки данного игрока, которые идут подряд в одном из 3 направлений: по горизонтали, по вертикали или по диагонали.
Вам дано игровое поле, на котором уже расположены некоторые фишки. Вы играете за красных. Найдите количество столбцов, в которые вы можете опустить фишку, чтобы образовать ряд из 4 красных фишек. Иными словами, найдите количество способов выиграть за один ход для красного игрока.
На вход даётся $$$6$$$ строк, в каждой из которых находится по $$$7$$$ символов — текущее состояние игрового поля. Каждый символ является либо «$$$R$$$» — красная фишка, либо «$$$Y$$$» — жёлтая фишка, либо «$$$.$$$» — пустая клетка.
Гарантируется, что:
Выведите одно число — количество способов выиграть за один ход для красного игрока.
Задача состоит из 20 тестов, не считая тестов из условия. Каждый тест оценивается независимо в 5 баллов.
.....................YR.....YRY....YRRR.YY
2
..............R.....RYR...RYYYR.RYYRRR.RRR
1
....................................RR..RR
0
В первом примере изначально поле выглядит так:
Красный игрок может выиграть, опустив фишку либо во $$$2$$$ столбец (образовав вертикальный ряд), либо в $$$5$$$ столбец (образовав горизонтальный ряд).
Во втором примере красный может опустить фишку в $$$4$$$ столбец, чтобы выиграть. При этом он образует сразу $$$4$$$ выигрышные последовательности, изображённые на рисунке:
