题目描述
网格(./#)与两人起点。每一回合两人同时各走一步(四邻移动或原地不动;两人不能进入同一格,也不能交换位置)。求两人位于同一格的最少回合数;不可行输出 -1。
输入格式
网格 + 两个起点坐标(各一行)。
输出格式
一个整数。
样例
输入
1 5 ..#.. 1 1 1 5
输出
-1
j01395.in输出j01395.out网格(./#)与两人起点。每一回合两人同时各走一步(四邻移动或原地不动;两人不能进入同一格,也不能交换位置)。求两人位于同一格的最少回合数;不可行输出 -1。
网格 + 两个起点坐标(各一行)。
一个整数。
1 5 ..#.. 1 1 1 5
-1