网易2018校招在线编程题-第二题
2017-08-12 17:30
405 查看
package com.neitui.demo2; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //棋子个数 int[] x = new int ; //横坐标数组` int[] y = new int ; //纵坐标数组 //赋值 for(int i = 0;i<n;i++){ x[i]=sc.nextInt(); } for(int i = 0;i<n;i++){ y[i]=sc.nextInt(); } for(int i = 0;i<n;i++){ System.out.print(syso(i, x, y)+" "); } } public static int[] getResult(int i,int[] arrx,int[] arry){ int[] result = new int[arrx.length]; //返回结果,为其他点到这个点的距离,数组 for(int j=0;j<arrx.length;j++){ if(j!=i) { result[j] = Math.abs(arrx[i]-arrx[j])+Math.abs(arry[i]-arry[j]); }else{ result[j] = 0; } } Arrays.sort(result); return result; } public static int getSum(int i,int[] vaule){ int result =0 ; for(int j = 0;j<=i;j++){ result+=vaule[j]; } return result; } public static int syso(int i,int[] arrx,int[] arry){ int count = 0; int k =0; int[] js = new int[arrx.length]; for(int j=0;j<arrx.length;j++){ js[j] = getSum(i, getResult(k, arrx,arry)); k=k+1; } Arrays.sort(js); count = js[0]; return count; } }
相关文章推荐
- 网易2018校招在线编程题-第一题
- 网易2018校招编程题集合1
- (网易2018校招笔试)[编程题] 字符串碎片
- 2018小红书校招软件研发在线笔试编程第二题
- (网易2018校招笔试)[编程题] 游历魔法王国
- 网易游戏2018校招编程题
- 网易2018校招内退编程题 独立的小易
- (网易2018校招笔试)[编程题] 魔法币 Magic Coin
- 网易互娱2018校招游戏研发工程师在线笔试
- 京东2018校招在线笔试编程题①
- 360公司 2018校招 技术综合C卷在线考试 编程题
- 网易2018校招编程题集合2
- 网易2018校招编程题集合6
- 网易2018校招内推编程题合集部分
- (网易2018校招笔试)[编程题]相反数
- (网易2018校招笔试)[编程题] 字符串碎片
- 网易2018校招编程题 彩色的砖块(C++)
- 网易2018校招内推编程题
- 2017年网易校招笔试编程题第二题
- 网易2018校招编程题 等差数列(C++)