仓库货箱归位

题目描述

一个 $4 \times 4$ 的仓库货位，部分货位上放着相同的货箱（用 1 表示，空位用 0）。 每次可以把一个货箱向上下左右相邻的空货位推动一格。 给定初始摆放与目标摆放，求最少推动次数。

输入格式

前四行，每行 4 个字符（1 或 0），为初始摆放； 接下来一个空行； 后四行，每行 4 个字符（1 或 0），为目标摆放。

输出格式

一行一个整数：最少推动次数。

数据范围

初始与目标摆放中货箱数量相同。