P6331 [COCI 2007/2008 #1] PEG

题目描述

给定一个 $7\times 7$ 的矩阵,表示一个跳棋棋盘。 其中,棋盘的第一二行和倒数第一二行的首位两列都是空格(如果不能理解可观察样例),其余格子 `o` 表示有棋子,`.` 表示没有。 每次对于一个棋子,如果它的上、下、左、右有相邻的棋子,且那个方向棋子的另一面是个空格,那么它就可以跳过去,并把那一块被跳跃的棋子从棋盘上拿走,记为一次移动。 请你求出这个棋盘最多能进行多少次移动。

输入格式

输入一个棋盘。

输出格式

输出最多能移动的次数。

说明/提示

#### 说明 **题目译自 [COCI2007-2008](https://hsin.hr/coci/archive/2007_2008/) [CONTEST #1](https://hsin.hr/coci/archive/2007_2008/contest1_tasks.pdf) *T2 PEG***