5. 电路矩阵最短操作序列

题目描述

有一个个 4 X 4 的电路矩阵板，每个格子是 0 或 1。每次操作可以交换两个水平或垂直相邻的格子。要求用最少的操作步数将初始状态变为目标状态。

输入格式

• 前 4 行：初始状态，每行 4 个数字（0 或 1），数字间无空格。
• 后 4 行：目标状态，格式同初始状态。

输出格式

第 1 行：最短操作步数。

样例输入

1010
1200
0031
1111
4101
0511
1600
0070
0081
1111

样例输出

6