【题目描述】
一艘远洋巨轮在大海中遇到故障，船长库克立刻发出了求救信号。距离最近的辽宁号收到了讯息，时间就是生命，必须尽快赶到那里。
通过侦测，辽宁号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。船只能从一个格子，移到相邻的四个格子。
为了尽快赶到出事地点，辽宁号最少需要走多远的距离。
【输入描述】
第一行为n,下面是一个n*n的0、1矩阵，表示海洋地图
最后一行为四个小于n的整数，分别表示辽宁号和故障巨轮的位置。
【输出描述】
辽宁号到故障巨轮的最短距离，答案精确到整数。
【样例输入】
3 001 101 100 1 1 3 3
【样例输出】
4
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为m，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于m，而价值的和...
【题目描述】交通管理局长氓氓现在需要一个管理汽车的系统，每一辆汽车都有许多信息需要去记录。 首先，每一辆汽车都有一个独一无二的车牌号 S，车牌号由 7 个字符组成。 然后，对于每一辆车要记录它的排...
【题目描述】今人不见古时月，今月曾经照古人。梦回长安，大唐风华，十里长安花，一日看尽。 唐长安城是当时世界上规模最大、建筑最宏伟、规划布局最为规范化的一座都城。其营建 制度规划布局的特点是规...
【题目描述】有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n<=1000）。分别按照顺序编号为1，2，3，...n。假定在...
【题目描述】在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法,计算出将 N 堆石子合并...
4.最小新整数（smallest.cpp）【题目描述】假如：有一个十进制正整数n,每个数位上数字均不为0，并且0<n<1000000000。n的位数为m。先在从m位中删除k位（0<k...