解救小易----网易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个陷阱。第i个陷...
  • jiangerchi
  • jiangerchi
  • 2017年09月04日 16:10
  • 77

小易最少可能多少秒就落入超超的陷阱

/* 有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易,他手里有n个陷阱。第...
  • taotaoah
  • taotaoah
  • 2016年08月30日 16:25
  • 394

解救小易

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

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

本文章收录了2016年暑期网易内推笔试编程题合集(一),共八题,题目来源于牛客网。...
  • jhgkjhg_ugtdk77
  • jhgkjhg_ugtdk77
  • 2016年08月12日 16:54
  • 8978

【在线笔试题解题报告系列】网易2017校招内推笔试之编程题【持续更新】

网易今年把内推笔试放在牛客网上办,然后出了一批编程题。 题目在: http://www.nowcoder.com/test/2252286/summary http://www.nowcoder.c...
  • fcxxzux
  • fcxxzux
  • 2016年08月07日 00:29
  • 10441

网易2017内推C++笔试题目

[编程题] 分苹果 n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需...
  • damotiansheng
  • damotiansheng
  • 2016年08月09日 10:36
  • 7268

两种排序方法(字典序,strcmp的用法)----网易2017内推笔试编程题合集(二)

[编程题] 两种排序方法 考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如: "car" 2.根据字符串的...
  • chengonghao
  • chengonghao
  • 2016年08月28日 21:11
  • 1325

统计回文(string.insert的应用,insert只能插入string,不能插入char)----网易2017内推笔试编程题合集(二)

[编程题] 统计回文 “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和...
  • chengonghao
  • chengonghao
  • 2016年08月28日 20:37
  • 417

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

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

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

题目: 这个题的基本思路是利用树的深度遍历(dfs)和剪枝操作,下面我们来看看第一版代码: #include #include #include #include #include #in...
  • caoyan_12727
  • caoyan_12727
  • 2016年09月18日 09:30
  • 767
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:解救小易----网易2017内推笔试编程题合集(二)
举报原因:
原因补充:

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