铁达尼克号遇险发出求救信号，距离最近的哥伦比亚号收到讯息后需要尽快赶到出事地点。通过侦测，哥伦比亚号获取了一张被划分为n × n单元格的海洋图：其中1表示陆地（不可通行），0表示海洋（可通行），船只能移动到当前格子相邻的4个格子（上下左右）。请求出哥伦比亚号赶到出事地点的最短距离。输入描述第一行：一个整数n，表示网格的边长。接下来n行：每行是长度为n的0/1字符串，表示海洋地图。最后一行：4个小于n的整数，分别为哥伦比亚号的坐标、铁达尼克号的坐标（坐标为1-based）。输出描述输出哥伦比亚号到铁达尼克号的最短距离，结果为整数。输入样例 3 001 101 100 1 1 3 3 输出样例 4 提示 n ≤ 1000

C++程序题：营救问题：网格最短路径求解

铁达尼克号遇险发出求救信号，距离最近的哥伦比亚号收到讯息后需要尽快赶到出事地点。通过侦测，哥伦比亚号获取了一张被划分为n × n单元格的海洋图：其中1表示陆地（不可通行），0表示海洋（可通行），船只能移动到当前格子相邻的4个格子（上下左右）。请求出哥伦比亚号赶到出事地点的最短距离。

输出哥伦比亚号到铁达尼克号的最短距离，结果为整数。

n ≤ 1000