2018-03-30 2017年网易春招赶去公司(日常水题)

/*
 * https://www.nowcoder.com/question/next?pid=4575457&qid=83061&tid=14680219
 * 2017年网易春招
 * */
import java.util.Scanner;

class point{
    int x;
    int y;
    public point(int x,int y){
        this.x=x;
        this.y=y;
    }
    public point(){
        
    }
    public int substract(point p){
        return Math.abs(this.x-p.x)+Math.abs(this.y-p.y);   
    }
    
}

public class movetoinc {
    
    
    
    public static void main(String[] args) {
        /*
         * input
         * */
        Scanner scanner=new Scanner(System.in);
        int n;
        n=scanner.nextInt();
        int[] datax=new int[n];
        int[] datay=new int[n];
        for(int i =0;i<n;i++){
            datax[i]=scanner.nextInt();
            //datay[i]=scanner.nextInt();
        }
        for(int i =0;i<n;i++){
            //datax[i]=scanner.nextInt();
            datay[i]=scanner.nextInt();
        }
        point init=new point(0, 0);
        
        point end=new point();
        end.x=scanner.nextInt();
        end.y=scanner.nextInt();
        int walk=scanner.nextInt();
        int car=scanner.nextInt();
        //
        int mintime=Math.abs(end.substract(init))*walk;
        //System.out.println(end.x+" "+end.y);
        point temp;
        for(int i =0;i<n;i++){
            temp=new point(datax[i],datay[i]);
            //if(Math.abs(datax[i])<Math.abs(end.x)&&Math.abs(datay[i])<Math.abs(end.y)){
                mintime=Math.min(mintime, temp.substract(init)*walk+temp.substract(end)*car);
            //}
        }
        System.out.println(mintime);
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。