題目描述
有一片1000*1000的草地拙绊,小易初始站在(1,1)(最左上角的位置)双仍。小易在每一秒會橫向或者縱向移動到相鄰的草地上吃草(小易不會走出邊界)枢希。大反派超超想去捕捉可愛的小易,他手里有n個陷阱朱沃。第i個陷阱被安置在橫坐標為xi 苞轿,縱坐標為yi 的位置上茅诱,小易一旦走入一個陷阱,將會被超超捕捉搬卒。你為了去解救小易瑟俭,需要知道小易最少多少秒可能會走入一個陷阱,從而提前解救小易契邀。
輸入描述:
第一行為一個整數(shù)n(n ≤ 1000)摆寄,表示超超一共擁有n個陷阱。
第二行有n個整數(shù)xi坯门,表示第i個陷阱的橫坐標
第三行有n個整數(shù)yi微饥,表示第i個陷阱的縱坐標
保證坐標都在草地范圍內(nèi)。
輸出描述:
輸出一個整數(shù),表示小易最少可能多少秒就落入超超的陷阱
示例1
輸入
3
4 6 8
1 2 1
輸出
3
題解:
/*
找出離小易最近的陷阱
陷阱離小易的距離=(x-x0)+(y-y0)
1.遍歷所有的陷阱田盈,計算和小易的距離
2.找出最小的
*/
#include<cstdio>
using namespace std;
int n;
int xx[1001];
int yy[1001];
int main(){
scanf("%d", &n);
int min = 2010;
for(int i = 0; i < n; i++){
scanf("%d", &xx[i]);
}
for(int i = 0; i < n; i++){
scanf("%d", &yy[i]);
if((xx[i] + yy[i]) < min){
min = xx[i] + yy[i];
}
}
printf("%d", min - 2);
return 0;
}