【每日一题】024 最大距离

题目详情：

题目描述

在数列 a1, a2, ⋯,an​中，定义两个元素 ai​ 和 aj​ 的距离为|i-j|+|ai-aj|，即元素下标的距离加上元素值的差的绝对值，其中 ∣x∣ 表示 x的绝对值。

给定一个数列，请问找出元素之间最大的元素距离。

输入描述

输入的第一行包含一个整数 n。

第二行包含 n个整数a1​,a2​,⋯,an​相邻的整数间用空格分隔，表示给定的数列。

其中，2<=n<=1000，0<=数列中的数<=10^4。

输出描述

输出一行包含一个整数，表示答案。

输入输出样例

示例

输入

5
9 4 2 4 7

输出

9

---

 

解题思路：

本题只需要跟着题目的思路走即可，利用递归去地毯式扫描一遍就行

---

代码实现：

import java.util.Scanner;

public class d1224 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int num =   scan.nextInt();
        int[] arr= new int[num];
        for (int i = 0; i < num; i++) {
            arr[i] = scan.nextInt();
        }
        int count=0,max=0;
        for (int i = 0; i < num; i++) {
            for (int j = i; j < num; j++) {
                count=Math.abs(arr[i]-arr[j])+Math.abs(i-j);
                if(count>max) {
                    max=count;
                }
            }
        }
        System.out.println(max);
    }
}

---

答案：

如上