eolymp
bolt
Try our new interface for solving problems
Məsələlər

Игра Пег

Игра Пег

В известной логической игре <<Пег>> игрок перепрыгивает одними фишками через другие, после чего те фишки, через которые был совершен прыжок, снимаются с доски. Игра продолжается до тех пор, пока не останется одна фишка. Игровое поле имеет размер \textbf{7}х\textbf{7}. Начальное расположение фишек на игровом поле выглядит следующим образом: ooo ooo ooooooo ooo.ooo ooooooo ooo ooo Маленькая буква '\textbf{o}' соответствует фишке, точка '\textbf{.}' соответствует пустому полю. За один ход игрок может выбрать одну фишку и одно из четырех направлений (вверх, вниз, влево, вправо), если в этом направлении на соседнем поле есть другая фишка и свободное поле сразу за ней. Выбранная фишка перепрыгивает через другую фишку и устанавливается на свободном поле позади нее. Фишка, через которую был совершен прыжок, снимается с доски. За границы игрового поля выходить нельзя. Напишите программу, которая по заданному текущему расположению фишек определяет количество ходов, которое может сделать игрок из данной позиции. \InputFile Входной файл содержит описание текущей позиции. Позиция задается семью строками, каждая из которых содержит ровно семь символов. Первые два и последние два символа двух первых и двух последних строк всегда являются пробелами. Все остальные символы --- либо точка '\textbf{.}', либо маленькая латинская буква '\textbf{o}' . \OutputFile Выведите единственное число --- количество ходов. Вывод числа должен осуществляться с переводом строки.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
  o.o  
  .o.  
o.ooo.o
.oo.oo.
o.ooo.o
  .o.  
  o.o  
Çıxış verilənləri #1
16
Mənbə Крым 2010