解救小易
阿新 • • 發佈:2018-05-02
ext 輸出 sys 多少秒 sta n) -c app exti
示例1
題目描述
有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置)。小易在每一秒會橫向或者縱向移動到相鄰的草地上吃草(小易不會走出邊界)。大反派超超想去捕捉可愛的小易,他手裏有n個陷阱。第i個陷阱被安置在橫坐標為xi ,縱坐標為yi 的位置上,小易一旦走入一個陷阱,將會被超超捕捉。你為了去解救小易,需要知道小易最少多少秒可能會走入一個陷阱,從而提前解救小易。輸入描述:
第一行為一個整數n(n ≤ 1000),表示超超一共擁有n個陷阱。 第二行有n個整數xi
,表示第i個陷阱的橫坐標 第三行有n個整數yi
,表示第i個陷阱的縱坐標
保證坐標都在草地範圍內。
輸出描述:
輸出一個整數,表示小易最少可能多少秒就落入超超的陷阱
輸入
3 4 6 8 1 2 1
輸出
3
1 import java.util.Scanner; 2 3 /** 4 * 5 * 6 * 解救 小易 7 * 算最近的陷阱 8 * @author Dell 9 * 10 */ 11 public class Main { 12 13 public static void main(String[] args) { 14 Scanner sc = new Scanner(System.in); 15 int n = sc.nextInt(); 16int[] x= new int[n]; 17 int[] y= new int[n]; 18 for (int i = 0; i < x.length; i++) { 19 x[i] = sc.nextInt(); 20 } 21 for (int i = 0; i < y.length; i++) { 22 y[i] = sc.nextInt(); 23 } 24 int min = Integer.MAX_VALUE; 25 for (int i = 0; i < n; i++) {26 if (x[i]-1+y[i]-1<min) { 27 min =x[i]-1+y[i]-1; 28 } 29 } 30 System.out.println(min); 31 } 32 }
解救小易