笔试题——东南西北（ESWN）按任一方向走N步

亦凉 2022-06-08 13:17 67阅读 0赞

小云被困在在一个没有方向的幻境，只要走出N步即可脱离幻境，此N步不考虑时间也考虑方向，但是在不同时刻向不同方向走所耗费的体力不同；现已知道不同时刻在某个方向跨出一步所需要耗费的体力，请找出最省体力的方法。

输入：

有多个输入样例，输入的第一行是样例个数T（1<=T<=50）。每个样例的第一行是一个整数n（1<=n<=10000）。紧接着是四行，依次表示东南西北四个方向的体力耗费情况，每行n个数字，分别表示第n步向该方向走需要花费的体力值xi（0<=xi<=1000000）。某一步的多个方向体力值均为最小值时按照东南西北的顺序取优先方向。

输出：

第一行输出需要的最小体力值。第二行行走方案分别用符号ESWN表示东南西北。

样例输入：

1 10 100 1000

100 10 1000 1

10 10 10 10

50 5 10 55

样例输出：

ENWS

代码如下：

import java.util.Scanner;
    
    public class ESWN {
    	public static void main(String[] args) {
    		Scanner in = new Scanner(System.in);
    		int T = in.nextInt();
    		
    		while(T-->0){
    			int n = in.nextInt();
    			int[][] x = new int[4][n];
    			for(int i=0;i<4;i++){
    				for(int j=0;j<n;j++){
    					x[i][j] = in.nextInt();
    				}
    			}
    			int sum=0;
    			String s = "";
    			for(int j = 0;j<n;j++){	
    				//比较得出哪个方向的最小
    				int min = Math.min(Math.min(x[0][j], x[1][j]), Math.min(x[2][j], x[3][j]));	
    				sum += min;	//加上第n步耗费的最小体力
    				
    				//按东南西北的顺序，添加最省体力的方向
    				if(min == x[0][j])
    					s += "E";
    				else if(min == x[1][j]){
    					s += "S";
    				}else if(min == x[2][j]){
    					s += "W";
    				}else{
    					s += "N";
    				}
    			}
    			System.out.println(sum);
    			System.out.println(s);
    		}
    	}
    }

通过率没有百分之百，只通过71，说是超时，实在不知道怎么改进，望大神指教