【题目描述】
一艘远洋巨轮在大海中遇到故障，船长库克立刻发出了求救信号。距离最近的辽宁号收到了讯息，时间就是生命，必须尽快赶到那里。
通过侦测，辽宁号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。船只能从一个格子，移到相邻的四个格子。
为了尽快赶到出事地点，辽宁号最少需要走多远的距离。
【输入描述】
第一行为n,下面是一个n*n的0、1矩阵，表示海洋地图
最后一行为四个小于n的整数，分别表示辽宁号和故障巨轮的位置。
【输出描述】
辽宁号到故障巨轮的最短距离，答案精确到整数。
【样例输入】
3 001 101 100 1 1 3 3
【样例输出】
4
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 × 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8...
【题目描述】给出任意的人民币(>10 元)的整币兑换成 5 元、2 元和 1 元币值（要求三种币值均有）的方法有多少种。【输入描述】输入任意的人民币(>10 元)的整币 100,50,20...
【题目描述】有一个分数序列求出这个序列的前n项和，结果保留两位小数。（注意，不用通分，单项相加即可）【输入描述】一个数字，N【输出描述】前N项的和【样例输入】10【样例输出】16.48【题目分析】(1...
【题目描述】Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过...
【题目描述】农场里的马，在草场开心地吃着牧草，直到天色晚了，牧马的人会将马依次按号牌大小，依次放入相应的位置。但是这马总是打乱了顺序，于是牧马人都会想办法把这些马都排好：每次从最前面开始，然后与后面的...
【题目描述】毛毛是个粗心的孩子，有一天在写英语作文时，不小心把不属于英文的字符混了进去。现在请帮他筛选出正常的英语单词。【输入描述】一行英语句子,大小写不定。以英文句点结尾。【输出描述】 删...