Oliver的救援 题解

Oliver的救援

问题描述

在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走,。时间紧急，Oliver想知道，最少要走多少个格子,才能找到小X。（ 4 个方向）。

input

共 N+2 行，第一行为 N，第 N+2 行为 Oliver 和 小x 的坐标
以下N行N列0-1矩阵，1表示不能通过,0表示可以通过(左上角和右下角为0). N<=1000.

output

共一个数，为最少的走的格子数.

样例

输入
10
0100110100
0001110010
1000000001
1000100011
0000101100
1000001100
1001010011
0000010100
0101010000
1001000001
1 7 10 2

输出
14

问题分析

一个赤裸裸的广搜模板，最短路问题
P.S 输入要字符转数值

代码

#include<iostream>
#includ