现在有一个 n×n 的地图,问从起点 (sx,sy) 到目标点 (tx,ty) 最少要走几步。
第一行一个正整数 n。 接下来 n 行,每行 n 个字符,表示 n×n 的 0/10/1 矩阵,11 表示不能通过,00 表示可以通过。最后一行四个整数 sx,sy,tx,ty。
一行一个数,表示答案。
5 01111 00111 10001 11101 11100 1 1 5 5
8
对于 100% 的数据,有 n≤1000n≤1000。