解救小易----网易2017内推笔试编程题合集(二)

原创 2016年08月28日 19:59:14

[编程题] 解救小易
有一片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
我也只能做点这样简单的题了。。。

#include <iostream>
#include <vector>

using namespace::std ;

int main() {
    int n ;
    
    while ( cin >> n ) {
        if ( n <= 0 ) continue ;
        vector<double> x( n ) ;
        vector<double> y( n ) ;
        for ( int i = 0; i < n; ++ i ) {
            cin >> x[i] ;
        }
        for ( int i = 0; i < n; ++ i ) {
            cin >> y[i] ;
        }
        
        double result = 99999 ;
        for ( int i = 0; i < n; ++ i ) {
            double length = x[i] - 1 + y[i] - 1 ;
            if ( length < result ) result = length ;
        }
        cout << (int)( result ) << endl ;
    }
    
    return 0 ;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

解救小易

题目描述 有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易,他手里有n个陷...

【牛客网】网易2017内推笔试编程题合集(二)

1、【*】[编程题] 混合颜料 你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料。为了让问题简单,我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料,你现在可以去商店...

网易2017内推笔试编程题合集(二)-幸运袋子

题目: 这个题的基本思路是利用树的深度遍历(dfs)和剪枝操作,下面我们来看看第一版代码: #include #include #include #include #include #in...

网易2017内推笔试编程题合集(二)第一题 混合颜料

[编程题] 混合颜料 你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料。为了让问题简单,我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜...

【牛客网】网易2017内推笔试编程题合集(一)

1、[编程题]合唱团 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,...

网易2017内推笔试编程题(合集)

水平有限

2016网易内推笔试编程题合集(一)

本文章收录了2016年暑期网易内推笔试编程题合集(一),共八题,题目来源于牛客网。...

2017网易内推笔试编程题——分田地

转自  http://blog.csdn.net/jhgkjhg_ugtdk77/article/details/52192579
  • chavo0
  • chavo0
  • 2016年08月14日 17:02
  • 2154

网易内推笔试合集(二)题解

解救小易 分析: 题目本质就是求一个距离(1,1)最小的一个曼哈顿距离,枚举一遍维护最小值即可 参考代码: #include using namespace std; int...

网易2017实习生笔试编程题-魔力手环

意思大概就是循环累加,累加的次数上限有2的9次幂,结果直接超时了 现附上别人的思路 把手环数字转为一个向量,然后乘 [1 1 0 0 0] [0 1 1 0 0] ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:解救小易----网易2017内推笔试编程题合集(二)
举报原因:
原因补充:

(最多只允许输入30个字)