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

输出

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;

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/486188.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

oracle数据库的拼接字符串,Oracle数据库拼接字符串

Ora-03113&bsol;Ora-03114与Oracle In 拼接字符串的问题刚深入接触Oracle不久(大学里以及刚参加工作时学到的Oracle知识只能算是皮毛),因为之前使用SqlServer有将近两年的时间,对SqlServer相对来说很熟悉,比较而言,Oracle真心很 ...oracle 数据库 分割字符串返回结果集函数…

思科nat配置实例_Cisco ASA 5520(8.2.4)配置企业内网案例

思科防火墙ASA5520 外观网络拓扑图如下内网 网段 192.168.2.0/24公网IP地址 118.25.235.100公网IP地址网关:118.25.235.1.1防火墙内网IP:192.168.2.1/24配置步骤&#xff1a;1、基本配置及配置内外网接口conf thostname ASAFW #设置主机名enable secret pass123 #设置特权密码c…

刘伟:什么是智能人机交互?

本文来自刘伟科学网博客北京邮电大学 刘伟这是一个非常有趣的问题&#xff0c;既涉及智能又牵扯人机交互&#xff0c;更重要的是两者之间的联系。如果把人机交互看成脖子以下&#xff0c;即生理与物理之间的相互作用&#xff08;如视域、听域、可达域、舒适域&#xff09;的话&…

下学期第三次作业——SQA计划和验收测试规程设计

一、SQA计划 1.目的 在做云医院这个项目中&#xff0c;严格遵循SQA的计划&#xff0c;确保软件的质量的到保证 2.范围 随着项目的进行&#xff0c;不断的去改变计划&#xff0c;在项目开发的整个生命周期内。 3.人员分工 姓名角色开始时间预计工作量&#xff08;天&#xff09;…

ipython版本_使用pyenv切换版本后ipython无法使用解决方法

请务必认真阅读和理解本《免责声明及用户隐私协议》(以下简称《协议》)中规定的所有权利和限制。除非您接受本《协议》条款&#xff0c;否则您无权下载、安装或使用本”软件”、“文章”及其相关免费服务。您一旦阅读、使用、复制、下载、访问或以其它方式使用本站任意文章作品…

警方建立了一个人工智能来预测暴力犯罪,它有严重缺陷

来源&#xff1a;机器学习研究组订阅号在英国&#xff0c;有一个被称为“最严重暴力”&#xff08;简称MSV&#xff0c;即Most Serious Violence&#xff09;的预测系统&#xff0c;这个预测系统归属于国家数据分析解决方案&#xff08;NDAS&#xff09;项目。过去两年&#xf…

2017年网易校招题 输入一个数将其变为斐波那契数(最小步数)

题目描述 Fibonacci数列是这样定义的&#xff1a;F[0] 0F[1] 1for each i ≥ 2: F[i] F[i-1] F[i-2]因此&#xff0c;Fibonacci数列就形如&#xff1a;0, 1, 1, 2, 3, 5, 8, 13, ...&#xff0c;在Fibonacci数列中的数我们称为Fibonacci数。给你一个N&#xff0c;你想让其变…

linux 开发板传文件,Linux下用USB传输文件到开发板

记录一下解决EZ6410的板子在Linux下用USB来传输文件问题的过程~前两天ARM11的开发板到了&#xff0c;需要先验证一下各项功能。以往用FS2410时用的是minicomusb2ram&#xff0c;功能比windows下的dnw更强&#xff0c;因为minicom支持彩色显示&#xff0c;不会像dnw一样出现很多…

SQA1

客观地验证软件项目产品和工作是否遵循恰当的标准、步骤和需求。2.将软件质量保证工作及结果通知给相关组别和个人。 转载于:https://www.cnblogs.com/xyxa/p/8969778.html

matlab设置图片背景透明_MATLAB设置图片背景透明,和设定大小,适合论文中使用...

function CreateFigureOneColumn% 设置合适在Word中未分栏时插入图片的格式% 该函数在Figure图被绘制后使用&#xff0c;绘制Figure图时不要改变线的宽度和标签字体% 的大小。该函数会统一设置现款为2&#xff0c;字体大小为8.% 在调用函数之后&#xff0c;需要调用绘图…

大数据应用开发1——配置基础环境

一、基础环境配置 1.配置虚拟网络 1.1、点击1、编辑2和3&#xff0c; 1.2、点开4&#xff0c;编辑网关 2、配置虚拟机环境 1.1、安装一台虚拟机&#xff0c;使用root用户登录&#xff0c;打开终端 1.2修改主机名 终端输入&#xff1a; vim /etc/hostname使用vim编辑/etc/ho…

交叉科学部如何建?基金委:要做好这4点

来源&#xff1a;科学网微信公号 11月29日&#xff0c;国家自然科学基金委员会&#xff08;以下简称自然科学基金委&#xff09;交叉科学高端学术论坛在北京召开。第十二届全国政协副主席、中国科协名誉主席、中国科学院院士韩启德&#xff0c;自然科学基金委原主任、中国科学院…

linux 进程的缓存区,Linux-标准I/O缓冲区位于进程中那个位置,堆区?栈区?还是其他位置?...

为了缓冲区大小的更灵活的动态增长&#xff0c;应该是分配在堆里。在微软技术库里&#xff0c;找到一篇文章。**The function printf() takes up 512 bytes from the default heap in 16-bit applications and 4096 bytes in 32-bit applications.The standard I/O buffer gets…

使用memocache

直接cmd下运行 pip3 install python-memcached serializer.py 里的特别应用 如果一个表模型一些字段用到了跨表。可以这样取值 跨表字段 coach_nickname serializers.CharField(sourcecoachinfo.nickname) 可以获取多个选项的字段&#xff1a;sort serializers.CharField(sou…

2017年网易校招题 买苹果

题目描述 小易去附近的商店买苹果&#xff0c;奸诈的商贩使用了捆绑交易&#xff0c;只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果&#xff0c;小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果&#xff0c;小易将不会购买。输入描…

loadrunner发送json_Loadrunner接口测试-发送JSON格式的请求

昨天接到了一个测试接口的任务&#xff0c;接口的请求参数和返回结果均是JSON字符串&#xff0c;先是使用了函数web_submit_date&#xff0c;执行时报错&#xff0c;查询资料没找到原因&#xff0c;不知道是不是该函数不支持JSON串&#xff0c;有兴趣的可以自己试下。然后尝试用…

智能三定律(1),提出智能三条定律的背景和原因

前言&#xff1a;智能是重要的智能科学基础概念&#xff0c;如何解读它也一直存在争议&#xff0c;2005年以来&#xff0c;通过对互联网进化规律、标准智能模型与AI智商评测的研究&#xff0c;我们获得了关于智能的新启发与新思考&#xff0c;2020年5月&#xff0c;智能定律初探…

2017年网易校招题 数字翻转

题目描述 对于一个整数X&#xff0c;定义操作rev(X)为将X按数位翻转过来&#xff0c;并且去除掉前导0。例如:如果 X 123&#xff0c;则rev(X) 321;如果 X 100&#xff0c;则rev(X) 1.现在给出整数x和y,要求rev(rev(x) rev(y))为多少&#xff1f;输入描述: 输入为一行&…

linux非权限安装bioperl,Bioperl的简单安装

按照Bioperl上介绍的方法在linux下安装Bioperl老是安不上&#xff0c;或者是安装上了&#xff0c;但不能用&#xff0c;上面介绍的几种方法都试了&#xff0c;全不行&#xff0c;后面自己想了个办法&#xff0c;就是利用cpan只对要用到的模块进行单独安装&#xff0c;简单适应&…

hdoj-1004-Let the Balloon Rise(map排序)

map按照value排序 1 #include <iostream> 2 #include <algorithm>3 #include <cstring>4 #include <map>5 #include <vector>6 #include <utility>7 using namespace std;8 typedef pair<string, int> PAIR;9 bool cmp_by_value(con…