2021-03-22

蓝桥杯2017初赛迷宫

学到的新知识
我太垃圾了

package step3;

import java.util.Arrays;

public class 蓝桥杯2017初赛迷宫 {
	public static void main(String[] args) {
		String s[] = {
				"UDDLUULRUL",
				"UURLLLRRRU",
				"RRUURLDLRD",
				"RUDDDDUUUU",
				"URUDLLRRUU",
				"DURLRLDLRL",
				"ULLURLLRDU",
				"RDLULLRDDD",
				"UUDDUDUDLL",
				"ULRDLUURRR"};
		char [][] c= new char [10][10];
		for(int i=0;i<10;i++) {
			c[i] = s[i].toCharArray();
	//		System.out.println(Arrays.toString(c[i]));
		}
		// U 上
		// L 左
		// D 下
		// R 右
		int x = 0;
		int y = 0;
		int sum = 0;
		for(int i=0;i<10;i++) {
			for(int j=0;j<10;j++) {
				boolean [][] a = new boolean [10][10];
				x=i;
				y=j;
				int t = 1000;
				while(x>=0&&y>=0&&x<10&&y<10&&!a[x][y]) {
					a[x][y]=true;
					if(c[x][y]=='U') x--;
					else if(c[x][y]=='D') x++;
					else if(c[x][y]=='L') y--;
					else if(c[x][y]=='R') y++;
				}
				if(x<0||y<0||x>=10||y>=10) {
					sum++;
				}
			}
		}
		System.out.println(sum);
	}
}

再写一遍不熟悉的方法

String.format("%.2f",a)  //c格式输出
String.trim() //去除字符串首尾空格
String.replaceAll("x","y") // 讲字符串中的x换成y
String.substring(a)  // 返回从下标a 开始到结束的字符串
String.sunstring(a,b)  //a到b的字符串
String.spilt(x)  // 在x 处 切割字符串
int a = Integer.valueOf();
String str = Integer.toString(n,x) // 转换为x 进制
StringBuilder 
sb.reverse();  //翻转字符串