題目描述

有一片1000*1000的草地，小易初始站在(1,1)(最左上角的位置)。小易在每一秒會橫向或者縱向移動到相鄰的草地上吃草(小易不會走出邊界)。大反派超超想去捕捉可愛的小易，他手里有n個陷阱。第i個陷阱被安置在橫坐標為xi?，縱坐標為yi?的位置上，小易一旦走入一個陷阱，將會被超超捕捉。你為了去解救小易，需要知道小易最少多少秒可能會走入一個陷阱，從而提前解救小易。

輸入描述:

第一行為一個整數n(n ≤ 1000)，表示超超一共擁有n個陷阱。 第二行有n個整數xi，表示第i個陷阱的橫坐標 第三行有n個整數yi，表示第i個陷阱的縱坐標 保證坐標都在草地范圍內。

輸出描述:

輸出一個整數,表示小易最少可能多少秒就落入超超的陷阱 示例1

輸入

3 4 6 8 1 2 1

輸出

3 思路：遍歷所有陷阱，找出陷阱中橫縱坐標與起始位置之差的最小值即可。

源代碼：

#include<stdio.h>
int main()
{
int n,i,min;
scanf("%d",&n);
int a[n+1],b[n+1];
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=n;i++)
{
scanf("%d",&b[i]);
}
min=(a[1]-1)+(b[1]-1);
for(i=2;i<=n;i++)
{
if((a[i]-1+b[i]-1)<min)
{
min = (a[i]-1)+(b[i]-1);
}
}
printf("%d\n",min);
? ? return 0;

}

總結

以上是生活随笔為你收集整理的2017年网易校招题 解救小易的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。