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

原创 2016年08月30日 16:25:43
/*
有一片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;	// 一个整数n(n ≤ 1000),表示超超一共拥有n个陷阱。
	int posX, posY;
	while(cin>>n)
	{
		vector<int> vx, vy;
		for(int i = 0; i < n; i++)
		{
			cin >> posX;
			vx.push_back(posX);
		}
		for(int j = 0; j < n; j++)
		{
			cin  >> posY;
			vy.push_back(posY);
		}
		vector<int> mdis;
		int min = 2000;
		for(int i = 0; i < n; i++)
		{
			if(vx[i] + vy[i] < min)
				min = vx[i] + vy[i];
		}
		cout<<min - 2<<endl;
	}

	return 0;

}

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

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

[编程题] 解救小易 有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的...
  • chengonghao
  • chengonghao
  • 2016年08月28日 19:59
  • 666

洛谷1156 垃圾陷阱(背包动规)

题目描述: 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D (2 卡门想把垃圾堆起来,等到堆得与井同样高时,她就...
  • LZJ209
  • LZJ209
  • 2016年08月07日 11:12
  • 917

网易笔试题:饥饿的小易

小易总是感觉饥饿,所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x,他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量...
  • TQH_Candy
  • TQH_Candy
  • 2016年08月16日 14:47
  • 1835

【SSLGZ 1673】垃圾陷阱

问题描述 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D (2 ...
  • Fallen_Angel001
  • Fallen_Angel001
  • 2017年04月26日 17:29
  • 197

等待多少秒后执行操作

Thread the=new Thread(){ public void run() { Message mess=new Message(); mess.what=1; hand.sendM...
  • shb2058
  • shb2058
  • 2016年04月19日 15:24
  • 168

饥饿的小易

问题描述http://www.nowcoder.com/test/question/done?tid=4107357&qid=45843#summary小易总是感觉饥饿,所以作为章鱼的小易经常出去寻找...
  • waltonhuang
  • waltonhuang
  • 2016年08月07日 12:38
  • 1086

C语言宏定义——一年有多少秒

那么,一年到底有多少秒?我再换个问法,每年都一样么?闰年你又怎么解决?众所周知,每四年有一个闰年,这还不是全部,逢百年的时候你必须用年份除以四百,除得开才是闰年。 地球围绕太阳公转一周(即360度)...
  • huqinweI987
  • huqinweI987
  • 2014年04月14日 23:53
  • 11487

网易2017秋招编程题-优雅的点

小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。 例如:半径的平方如果为25 优雅的...
  • chenzj2015
  • chenzj2015
  • 2016年09月14日 19:10
  • 684

网易 解救小易

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

[日推荐]『小易充电』随时随地给电动车充电!

在交通日益拥堵的今天,许多小伙伴都选择骑电动车上班,快捷方便不怕堵,但是有一个问题,电动车中途没电了怎么办?去哪找充电桩呢?这个问题有个小程序可以帮你解决——小易充电 简介:《小易充电》是一款电动...
  • qq_38530880
  • qq_38530880
  • 2017年09月12日 09:46
  • 141
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:小易最少可能多少秒就落入超超的陷阱
举报原因:
原因补充:

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