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***