zoukankan      html  css  js  c++  java
  • 牛客网-解救小易(网易)

    题目描述

    有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易,他手里有n个陷阱。第i个陷阱被安置在横坐标为xi ,纵坐标为yi 的位置上,小易一旦走入一个陷阱,将会被超超捕捉。你为了去解救小易,需要知道小易最少多少秒可能会走入一个陷阱,从而提前解救小易。

    输入描述:

    第一行为一个整数n(n ≤ 1000),表示超超一共拥有n个陷阱。
    第二行有n个整数x
    i
    ,表示第i个陷阱的横坐标
    第三行有n个整数y
    i
    ,表示第i个陷阱的纵坐标
    保证坐标都在草地范围内。

    输出描述:

    输出一个整数,表示小易最少可能多少秒就落入超超的陷阱
    示例1

    输入

    3
    4 6 8
    1 2 1

    输出

    3
    #include<iostream>
    using namespace std;
    int Mins(int n,int x[],int y[]){
        int mins=x[0]+y[0];
        for(int i=1;i<n;++i){
            mins=min(mins,(x[i]+y[i])); //找到横坐标纵坐标和最小的,即最少可走入陷阱
        }
        return mins-2;
    }
    int main(){
        int n;
        int x[1000],y[1000];
        cin>>n;
        for(int i=0;i<n;++i)
            cin>>x[i];
        for(int i=0;i<n;++i)
            cin>>y[i];
        int result=Mins(n,x,y);
        cout<<result<<endl;
        system("pause");
        return 0;
    }
  • 相关阅读:
    IT 已成为最疯狂的加班行业,没有之一
    编程和音乐真的很像吗?
    jquery:
    内存管理机制/垃圾回收机制:
    处理跨域:
    创建Djongo需要改url的地方:
    数据库连接池 DBUtils:
    C# 使用 SAP NCO3.0 调用SAP RFC函数接口
    java反射机制的原理与简单使用
    java反射机制的原理与简单使用
  • 原文地址:https://www.cnblogs.com/rgly/p/7425447.html
Copyright © 2011-2022 走看看