【题目描述】
一艘远洋巨轮在大海中遇到故障，船长库克立刻发出了求救信号。距离最近的辽宁号收到了讯息，时间就是生命，必须尽快赶到那里。
通过侦测，辽宁号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。船只能从一个格子，移到相邻的四个格子。
为了尽快赶到出事地点，辽宁号最少需要走多远的距离。
【输入描述】
第一行为n,下面是一个n*n的0、1矩阵，表示海洋地图
最后一行为四个小于n的整数，分别表示辽宁号和故障巨轮的位置。
【输出描述】
辽宁号到故障巨轮的最短距离，答案精确到整数。
【样例输入】
3 001 101 100 1 1 3 3
【样例输出】
4
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】给你一个字符串 s ，由 n 个字符组成，每个字符不是 'X' 就是 'O' ...
【题目描述】蒜头君有一个正整数 n，他想求第 n小的质数。【输入格式】一个不超过 10000的正整数 n。【输出格式】第 n 小的质数。输出...
【题目描写】N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T...
【题目描述】给出若干个整数，询问其中是否有一对数的和等于给定的数。【输入描述】第一行是整数n(0 < n ≤ 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到108之间。第...
【题目描述】给你一个下标从 0 开始的整数数组 players ，其中 players[i] 表示第 i 名运动员的&n...
【题目描述】Joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n朵云，云朵被编号为1，2，…，n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配...