[2019网易实习编程题]迷路的牛牛

最新推荐文章于 2023-01-11 11:59:23 发布

文艺小木头

最新推荐文章于 2023-01-11 11:59:23 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试编程

本文链接：https://blog.youkuaiyun.com/wenyimutouren/article/details/79762118

笔试编程专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种通过一系列转向指令确定最终面向方向的算法实现。该算法利用字符数组存储四个基本方向，并根据输入的转向指令更新当前面向的方向。文章提供了两种实现方案，一种是直接通过计算来确定方向，另一种则通过两个预设的字符数组来模拟向左或向右转向的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。

输入描述:

每个输入包含一个测试用例。
每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。
接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。

输出描述:

输出牛牛最后面向的方向，N表示北，S表示南，E表示东，W表示西。

示例1

输入

3
LRR

输出

public static void directSolution() {
		// 一直向右ESWN
		// 一直向左WSEN
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String s = sc.next();
		char[] a = { 'N', 'E', 'S', 'W' };
		int m = 0;
		for (int i = 0; i < n; i++) {
			if (s.charAt(i) == 'R') {
				if (m == (a.length - 1)) {
					m = 0;
				} else {
					m++;
				}
			} else {
				if (m == 0) {
					m = a.length - 1;
				} else {
					m--;
				}
			}
		}
		System.out.println(a[m]);
	}

我自己又写的一遍，更好理解一直向右ESWN，一直向左WSEN

测试用例LRR：

向左：在向左中取第一个W

向右：在向右中找到W的位置，取他后面的N

向右：在向右中找到N的位置，取他后面的，也就是第一个E

import java.util.*;

public class Main {
	public static void main(String[] args) {
		getLost();
	}
	public static void getLost() {
		//一直向右ESWN
		//一直向左WSEN
		char[]left={'W','S','E','N'};
		char[]right={'E','S','W','N'};
		Scanner scanner=new Scanner(System.in);
		int step=scanner.nextInt();
		String way=scanner.next();
		char[]ways=way.toCharArray();
		char temp;
		//第一步是向左，面向W
		if(ways[0]=='L'){
			temp='W';
		}else{
			//向右，面向E
			temp='E';
		}
		
		if(step>1){
			for(int i=1;i<ways.length;i++){
				if(ways[i]=='L'){
					for(int j=0;j<left.length;j++){
						if(left[j]==temp&&j!=left.length-1){
							temp=left[j+1];
							break;
							//到了末尾，回到循环开头
						}else if(left[j]==temp&&j==left.length-1){
							temp=left[0];
							break;
						}
						
					}
				}else{
					for(int j=0;j<right.length;j++){
						if(right[j]==temp&&j!=right.length-1){
							temp=right[j+1];
							break;
							//到了末尾，回到循环开头
						}else if(right[j]==temp&&j==right.length-1){
							temp=right[0];
							break;
						}
						
					}
				}
			}
		}
		System.out.println(temp);
	}

}