E. 憨憨的四子连棋

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在 $4\times4$ 棋盘上有 14 颗棋子，其中 7 颗白子（W）、7 颗黑子（B），以及 2 个空格（O）。

任意一颗黑白棋子可以向上下左右相邻的空格移动一步。黑白双方交替走子，任意一方可先手。若某一时刻任一种颜色的棋子形成四个连成一线（包括斜线），则该局面为目标局面。

求达到任一目标局面所需的最少步数。

读入 4 行字符串，每行 4 个字符。字符仅为 B、W 或 O，表示该格为黑子、白子或空格。

输出一个整数，表示最少步数。

BWBO
WBWB
BWBW
WBWO