【题目描述】
一艘远洋巨轮在大海中遇到故障，船长库克立刻发出了求救信号。距离最近的辽宁号收到了讯息，时间就是生命，必须尽快赶到那里。
通过侦测，辽宁号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。船只能从一个格子，移到相邻的四个格子。
为了尽快赶到出事地点，辽宁号最少需要走多远的距离。
【输入描述】
第一行为n,下面是一个n*n的0、1矩阵，表示海洋地图
最后一行为四个小于n的整数，分别表示辽宁号和故障巨轮的位置。
【输出描述】
辽宁号到故障巨轮的最短距离，答案精确到整数。
【样例输入】
3 001 101 100 1 1 3 3
【样例输出】
4
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】小C有一个平面！它发现了平面上的两个点，请你求出求它们之间的切比雪夫距离。切比雪夫距离定义为x与y方向坐标差的绝对值较大值。【输入描述】四个整数，a,b,c,d。坐标为(a,b)与(c,d...
【题目描述】任意给定一个正整数N(N≤100)，计算2的n次方的值。【输入描述】输入一个正整数N。【输出描述】输出2的N次方的值。【样例输入】5【样例输出】32【参考答案】#include<io...
【题目描述】一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而...
【题目描述】财务处的小李最近就在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位员工发工资的时候都不用员工找零呢？这里假设程序猿的工资都是正整数，单位元，人民币一共有1...
【题目描述】设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N-1天，要求每天没有选手轮空。【输入描述】输入：M。【输出描述】输出：...
【题目描述】医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、...