数据结构与算法——排序刷题

  • 有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易,他手里有n个陷阱。第i个陷阱被安置在横坐标为xi ,纵坐标为yi 的位置上,小易一旦走入一个陷阱,将会被超超捕捉。你为了去解救小易,需要知道小易最少多少秒可能会走入一个陷阱,从而提前解救小易。
  • 第一行为一个整数n(n ≤ 1000),表示超超一共拥有n个陷阱。
    第二行有n个整数xi,表示第i个陷阱的横坐标
    第三行有n个整数yi,表示第i个陷阱的纵坐标
    保证坐标都在草地范围内。
//最少多少秒,其实就是算最少多少步,最少多少步就是对陷阱遍历一遍,计算当前坐标与每个陷阱的长度
//长度=(x-)+(y-1)
var num=parseInt(readline());//陷阱数
var num_x=readline().split(' ');//第i个陷阱的x坐标
var num_y=readline().split(' ');//第i个陷阱的y坐标
var min=100000;//记录最小步数
for(var i=0;i<num;i++){
    var len=(parseInt(num_x[i])-1)+(parseInt(num_y[i])-1);//最小长度
    if(len<min){
        min=len
    }
}
print(min)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值