BFS漏行的首个差异

难度：T2

【知识点：错误复现与回归】

前置知识：已学树、BFS、0/1背包。

题目描述

给出.空地/#墙的网格与空地起点。运行两版上下左右单位步长BFS，均把所有距离设-1后将起点设0入队，入队时标记。正确版允许新行nr在1..n，故意错误版只允许1≤nr<n；两版新列均在1..m，墙不入队，已发现格不再入队。起点即使在最后一行，两版仍先设0入队。按行优先（先行后列）比较全部空地距离，输出首个差异与两结果，无差异输出0。

错误规则仅用于本题对照实验，不是推荐算法。

输入格式

第一行n m；随后n行网格；最后sr sc，坐标从1开始。

输出格式

有差异输出r c 正确距离 错误距离（未达为-1）；否则单独0。

样例输入

2 2
..
..
1 1

样例输出

2 1 1 -1

样例解释

正确能一步到(2,1)，错误版拒绝进入最后一行，距离-1，按行优先首差异为2 1。

数据范围

1≤n,m≤10，起点为合法空地。