网易之跑去公司
来源:互联网 发布:2g3g4g网络 编辑:程序博客网 时间:2024/05/17 03:33
/** * 终于到周末啦!小易走在市区的街道上准备找朋友聚会,突然服务器发来警报,小易需要立即回公司修复这个紧急bug。 * 假设市区是一个无限大的区域,每条街道假设坐标是(X,Y),小易当前在(0,0)街道,办公室在(gx,gy)街道上。 * 小易周围有多个出租车打车点,小易赶去办公室有两种选择,一种就是走路去公司,另外一种就是走到一个出租车打车点, * 然后从打车点的位置坐出租车去公司。每次移动到相邻的街道(横向或者纵向)走路将会花费walkTime时间,打车将花费taxiTime时间。 * 小易需要尽快赶到公司去,现在小易想知道他最快需要花费多少时间去公司。 */import java.util.*;/** * 输入数据包括五行:第一行为周围出租车打车点的个数n(1 ≤ n ≤ 50)第二行为每个出租车打车点的横坐标tX[i] (-10000 ≤ tX[i] ≤ 10000)第三行为每个出租车打车点的纵坐标tY[i] (-10000 ≤ tY[i] ≤ 10000)第四行为办公室坐标gx,gy(-10000 ≤ gx,gy ≤ 10000),以空格分隔第五行为走路时间walkTime(1 ≤ walkTime ≤ 1000)和taxiTime(1 ≤ taxiTime ≤ 1000),以空格分隔 * @author pomay * */public class Wangyi_rushtoCompany{ public static void main(String[] args){ Scanner scanner = new Scanner(System.in); //第一行为周围出租车打车点的个数n(1 ≤ n ≤ 50) int taxiSize = Integer.valueOf(scanner.nextLine()); int[][] taxiSite = new int[taxiSize][2]; //第二行为每个出租车打车点的横坐标tX[i] (-10000 ≤ tX[i] ≤ 10000) String[] taxiX = scanner.nextLine().split(" "); //第三行为每个出租车打车点的纵坐标tY[i] (-10000 ≤ tY[i] ≤ 10000) String[] taxiY = scanner.nextLine().split(" "); for(int i = 0; i < taxiSize; i++){ taxiSite[i][0] = Integer.valueOf(taxiX[i]); taxiSite[i][1] = Integer.valueOf(taxiY[i]); } //第四行为办公室坐标gx,gy(-10000 ≤ gx,gy ≤ 10000),以空格分隔 String[] companyPosition = scanner.nextLine().split(" "); int[] position = new int[2]; position[0] = Integer.valueOf(companyPosition[0]); position[1] = Integer.valueOf(companyPosition[1]); String[] timeCost = scanner.nextLine().split(" "); //第五行为走路时间walkTime(1 ≤ walkTime ≤ 1000)和taxiTime(1 ≤ taxiTime ≤ 1000),以空格分隔 int walkTime = Integer.valueOf(timeCost[0]); int taxiTime = Integer.valueOf(timeCost[1]); int time = Integer.MAX_VALUE; int tempTime; //行走时间 time = (Math.abs(position[0]) + Math.abs(position[1])) * walkTime; for(int i = 0; i < taxiSize; i++){ tempTime = 0; tempTime = (Math.abs(taxiSite[i][0]) + Math.abs(taxiSite[i][1]))* walkTime; tempTime += (Math.abs(position[0] - taxiSite[i][0]) + Math.abs(position[1] - taxiSite[i][1])) * taxiTime; if(tempTime < time) time = tempTime; } System.out.print(time); }}
0 0
- 网易之跑去公司
- 网易机试-赶去公司
- 网易2017年暑期实习编程题之赶去公司
- 腾讯!网易!那些混不下去的互联网公司
- 网易面试题——赶去公司
- 网易2017春招[编程题]赶去公司@Java
- 网易2017春招编程题:赶去公司 [python]
- 网易2017年实习生NLP岗编程题--赶去公司
- 名企笔试:网易游戏2017招聘笔试题(赶去公司)
- 【网易2017实习生编程题】赶去公司 调整队形 消除重复元素
- 赶去公司--网易2017春招实习笔试编程题2
- 网易春招2017真题2——赶去公司
- 【算法题之路】网易 小易回公司 最快时间
- 网易空间去广告
- 网易公司首席执行官 丁磊
- 东家选择之惑:去外企还是小公司
- 应届生去大公司与中小公司利弊之个人见解
- 今天去网易面试了
- MyEclipse JVM内存配置及性能调优
- java遍历完全二叉树
- ORACLE DATABASE 11G RAC 知识图文详细教程之ORACLE集群概念和原理(二)
- 闭包与变量
- 一步一步学习 ReactNative + Redux(0)
- 网易之跑去公司
- pcapReader——源码分析
- hdu1506 Largest Rectangle in a Histogram (笛卡尔树)
- VIM的列编辑操作
- Java多线程系列--“JUC锁”01之 框架
- 面绘制经典算法:MarchingCube实现(C++ OpenGl代码篇)
- 检测和分割的一些技术路线和方法
- 周志华《机器学习》课后习题解答系列(六):Ch5
- 浅谈Mysql 表设计规范