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

小云被困在在一个没有方向的幻境，只要走出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，说是超时，实在不知道怎么改进，望大神指教

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

2018年腾讯校招和小米校招本人所做笔试题——前端Web开发工程师方向
本人愚笨,刚开始对笔试题并不是很了解.仅以此两家为学习的地方,待日后希望更好.现在就把这两家的我记录下来的笔试题整理起来.小米的内容在后,有详细的解答! 腾讯:感觉上腾讯的题目是偏难一点的,不亏是鹅厂 ...
网易笔试题——计算机视觉_深度学习方向
选择题知识点: [1]大津法(OSTU算法)阈值分割中,阈值自动选择的思路是: C:最大化类间方差法选择阈值解析:大津法(OTSU)是一种确定图像分割阈值的算法,由日本学者大津于1979年提出:原理 ...
20180415字节跳动今日头条笔试题——后台研发方向
[编码题|20分] 找周期时间限制:C/C++ 5秒,其他语言 10秒空间限制:C/C++ 65536K,其他语言 131072K . 题目描述 . 对于严格递增的正整数数列A=a1.a2.--. ...
转]C,C++经典问题，及面试笔试题
转]C,C++经典问题,及面试笔试题 1 编程基础 1.1 基本概念 1. 的理解:const char*, char const*, char*const的区别问题几乎是C++面 ...
123道c++笔试题汇总
1.new.delete.malloc.free关系 new和delete对应.malloc和free对应. new和delete是c++语言的标准运算符 ,而malloc和free是c的库函数. 它 ...
阿里巴巴java方向笔试题（出自牛客网）
阿里巴巴java方向笔试题 1.以下程序输出结果是____ class A {public:A ():m_iVal(0){test();}virtual void func() { std::cout ...
TCL集团2013校园招聘C/C++方向笔试题
TCL集团2013年校园招聘笔试题[C/C++方向] 提示:本测试题总分100分,请60分钟内完成测试. 一.判断题(正确的打√,错误的打×,每题1分,合计1x10=10分) 1. C语言中,0162 ...
2018清华-伯克利深圳学院数据科学方向笔试题
2018清华-伯克利深圳学院数据科学方向笔试题
百度2019校招计算机视觉方向笔试题
百度2019校招计算机视觉方向笔试题第一题:K-means聚类第二题:相机模型第三题:自动驾驶第四题:目标检测第一题:K-means聚类关于K-means聚类算法,请回答以下问题: K-m ...

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

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

最新文章

热门文章