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

最新推荐文章于 2021-05-16 09:31:22 发布

Daisy_HJL

最新推荐文章于 2021-05-16 09:31:22 发布

阅读量3.3k

点赞数

分类专栏： Algorithm

本文链接：https://blog.csdn.net/qq_28618765/article/details/78106770

版权

小云被困在在一个没有方向的幻境，只要走出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