大哈和小羽生活在由陆地和海洋组成的蔚蓝色星球，由于一次天地间的重大变故，导致这颗星球的地形与分布大变。 当大哈和小羽醒来时，发现他们彼此之间已经分开了。现在大哈想要去寻找自己的爱人。如果还是在同一个大陆上，那他们终有一天会团圆。 但如果他们之间有海洋的间隔，则可能永远也找不到对方。 现在，身为上帝的你于心不忍，所以打算为他们搭一座鹊桥，不过搭鹊桥需要消耗你的原力，所以你反复思量应该把鹊桥的两端设置在哪里。 如果大哈和小羽本来就在同一个大陆上，那你就不需要搭鹊桥，也就是你花费的原力为0。 而如果他们之间有海洋做间隔，则你需要设置鹊桥的两端，假设一端设置在(x1,y1)这个点上，另一端设置在 (x2,y2)这个点上，则你需要花费的原力为 (x2−x1) * (x2-x1) + (y2−y1) *（y2-y1) 。 请算出你所需要花费的最少原力，使得大哈和小羽最终有能相聚的一天。 输入格式 第一行一个整数n(1≤n≤50) 代表地图的大小 第二行两个整数sx sy(1≤sx,sy≤n) 代表大哈的位置 第三行两个整数ex ey(1≤ex,ey≤n) 代表小羽的位置 接下来给出 n∗n 的01矩阵，代表地图。'0'代表陆地，'1'代表海洋 输出格式 一个整数，代表最少需要花费的原力 样例1输入： 5 1 1 5 5 00001 11111 00111 00110 00110 输出： 10 样例2输入： 3 1 3 3 1 010 101 010 输出： 8 代码给我，我帮你们测亿测^ _ ^ @Chenyuze24 (AK) 很简单，你应该会的 tips: 广搜 快来 ${\green A}$ ${\green C}$ 它