网易校招Java方向编程题——赶去公司
前几天在笔试的时候，算是第一次100%通过率地过了一道编程题，当时那个小激动，整理下东西，顺便把这个也记下来。
题目
- 当时不能拷贝，具体的题目现在也忘了。大概意思是说一个人要加班，要从一个地点赶回去公司。然后使用坐标来表示位置，人的当前位置是(0,0)，然后公司位置是(x,y)，然后附近是有N个出租车的点，人走过一条街的时间是walkTime，出租车走过一条街的时间是taxiTime
- 第一行输入的数字是出租车点的数量N。
- 第二行输入的数字是出租车点的X坐标。
- 第三行输入的数字是出租车点的Y坐标。
- 第四行输入的数字是办公室的地点(x,y)。
- 第五行输入的数字是走路时间walkTime和taxiTime。
- 输出结果：人去到公司的最快时间。
分析
当时看到这个题的第一反应就是爆炸。因为题目超长的。。。而且当时时间剩下不到一个半小时，要做三道编程题啊！！虽然感觉三道都不会，但是明显感觉第三道简单多了。于是就做第三道“魔力手环”了，但是第三道做了出来，时间没过。。只过了50%的测试案例。然后就回来看第一题了。
其实仔细看题没啥难的，因为人到公司的途径无非两种，直接走路回去，或者先走去出租车的点，然后坐出租车回去公司。
走路回去的时间是距离walkTime；
去坐车的时间是去出租车的距离walkTime+出租车到公司的距离*taxiTime；
距离就是两点之间坐标的差的绝对值嘛，因为两点之间是街道。是只能直走的。
当时的草稿
具体代码
<code>
// 赶去公司
public class Main2 {
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
int taxiNum = sc.nextInt();
int[] xArray = new int[taxiNum];
int i = 0;
while(i < taxiNum){
xArray[i] = sc.nextInt();
i++;
}
i = 0;
int[] yArray = new int[taxiNum];
while(i < taxiNum){
yArray[i] = sc.nextInt();
i++;
}
int[] office = {sc.nextInt(),sc.nextInt()};
int walkTime = sc.nextInt();
int taxiTime = sc.nextInt();
System.out.println(new Main2().calMinTime(taxiNum,xArray,yArray,office,walkTime,taxiTime));
}
// 计算最短时间
public int calMinTime(int taxiNum, int[] xArray, int[] yArray, int[] office, int walkTime, int taxiTime) {
// 定义一个最快时间参数,赋值为直接步行到公司的时间
int minTime = calDistanceOfTwoPoint(office)walkTime;
for(int i = 0;i<taxiNum;i++){
// 取出出租车的X坐标和Y坐标
int[] taxi = {xArray[i],yArray[i]};
// 计算步行到该点的步行时间
int walkToTaxiTime = calDistanceOfTwoPoint(taxi)walkTime;
// 计算从该点开车到公司的时间
int driveToOfficeTime = calDistanceOfTwoPoint(office,taxi)*taxiTime;
int allTime = walkToTaxiTime + driveToOfficeTime;
if(allTime < minTime){
minTime = allTime;
}
}
return minTime;
}
// 计算原点到目标点的距离
public int calDistanceOfTwoPoint(int[] target ){
int i = Math.abs(target[0])+Math.abs(target[1]);
return i;
}
// 计算两点之间的距离
public int calDistanceOfTwoPoint(int[] target, int[] from ){
int i = Math.abs(from[0] - target[0])+Math.abs(from[1] - target[1]);
return i;
}
}</code>
