2017年网易校招题解救小易

题目描述

有一片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

输出

思路：遍历所有陷阱，找出陷阱中横纵坐标与起始位置之差的最小值即可。

源代码：

#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年网易校招题解救小易相关推荐

剑指Offer——网易笔试之解救小易
知识要点首先介绍一下曼哈顿,曼哈顿是一个极为繁华的街区,高楼林立,街道纵横,从A地点到达B地点没有直线路径,必须绕道,而且至少要经C地点,走AC和 CB才能到达,由于街道很规则,ACB就像一个直角3 ...
【网易编程题】小易魔法王国采购魔法神器
原题: 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币. 魔法机器1:如果投入x个 ...
2017年网易校招题买苹果
题目描述小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分). 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带.如果不能购买恰好n个苹果 ...
2017年网易校招题末尾0的个数
题目描述输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行,n(1 ≤ n ≤ 1000) 输出描述: 输出一 ...
2017年网易校招题数字翻转
题目描述对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0.例如: 如果 X = 123,则rev(X) = 321; 如果 X = 100,则rev(X) = 1. 现在给 ...
2017年网易校招题输入一个数将其变为斐波那契数（最小步数）
题目描述 Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0 ...
【算法百题之十八】18年网易面试题，小易买水果
[算法百题之十八]小易买水果大家好,我是Lampard~~ 很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙! 今天的问题是: 小易为了向他的 ...
java泰坦宙斯之战程序_泰坦 - 宙斯之战相关知识点： 1. 使用随机类 2. 类的成员变量 3. 类的成员方法 4. 带参构造器_电商题库2017(学测)答案_学小易找答案...
[判断题]钢筋边缘至混凝土表面的距离,称为净距.(2.0分) [判断题]桥梁总体布置图中,应在平面图下面与平面图对齐画出路基设计表.(2.0分) [判断题]桥梁全长是桥梁两端两个桥台的侧墙或八字墙后端 ...
解救小易——网易笔试
分析:这是一道典型的动态规划.递推公式为: A[m][n]=⎧⎩⎨mnmin(A[m−1][n],A[m][n−1])+1(n==1)(m==1)(else)A[m][n]={m(n==1)n(m== ...

2017年网易校招题解救小易

题目描述

输入描述:

输出描述:

输入

输出

源代码：

#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年网易校招题解救小易相关推荐

最新文章

热门文章

2017年网易校招题 解救小易

题目描述

输入描述:

输出描述:

输入

输出

源代码：

#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年网易校招题 解救小易相关推荐

最新文章

热门文章

2017年网易校招题解救小易

#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年网易校招题解救小易相关推荐