s02184. 双人探宝 未做

一个 $n\times m$ 的网格广场，. 可通行、# 不可通行。甲从 $(x_1,y_1)$ 出发，乙从 $(x_2,y_2)$ 出发，两人同时行动：每一回合两人可以各自向上下左右走一格，也可以各自原地不动（但两人不能同时占据同一格）。两人到达同一格即算会合。求会合所需的最少回合数；若永远无法会合输出 $-1$。

第一行两个整数 $n,m$。接下来 $n$ 行，每行 $m$ 个字符（. 或 #）。最后一行四个整数 $x_1,y_1,x_2,y_2$。

一行一个整数，最少回合数；无法会合输出 -1。

• 对于 30% 的数据：$n,m\le 5$
• 对于 60% 的数据：$n,m\le 20$
• 对于 100% 的数据：$n,m\le 50$，$1\le x_1,x_2\le n$，$1\le y_1,y_2\le m$