蓝桥杯2014年第五届真题-兰顿蚂蚁 （一般做法）（Java代码）

解题思路:

中规中矩的做法

注意事项:

注意移动格子对应在数组下标的变化

if (s.equals("L")) {
y -= 1;
}
if (s.equals("R")) {
y += 1;
}
if (s.equals("U")) {
x -= 1;
}
if (s.equals("D")) {
x += 1;
}

参考代码:

import java.util.Scanner;

public class Main{

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);

		int[][] qiPan = new int[scanner.nextInt()][scanner.nextInt()];
		for (int i = 0; i < qiPan.length; i++) {
			for (int j = 0; j < qiPan[0].length; j++) {
				qiPan[i][j] = scanner.nextInt();
			}
		}
		int x = scanner.nextInt();// 蚂蚁在的坐标
		int y = scanner.nextInt();

		String s = scanner.next();
		int k = scanner.nextInt();

		/*
		 * 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。 0 表示白格，1
		 * 表示黑格。
		 *  2 3 
		 *  3 3
		 *  3 4
		 *  2 4
		 *  2 3
		 *  1 3
		 */
		while (k > 0) {
			if (qiPan[x][y] == 0) {// 在白格子
				s = left(s);
				qiPan[x][y] = 1;
				// 移动
				if (s.equals("L")) {
					y -= 1;
				}
				if (s.equals("R")) {
					y += 1;
				}
				if (s.equals("U")) {
					x -= 1;
				}
				if (s.equals("D")) {
					x += 1;
				}
				
			} else {// ==1 在黑格子
				s = right(s);
				qiPan[x][y] = 0;
				
				if (s.equals("L")) {
					y -= 1;
				}
				if (s.equals("R")) {
					y += 1;
				}
				if (s.equals("U")) {
					x -= 1;
				}
				if (s.equals("D")) {
					x += 1;
				}

				
			}
			k--;
			
		}
		System.out.println(x + " " + y);
	}

	private static String right(String s) {
		if (s.equals("L")) {
			return "U";
		}
		if (s.equals("U")) {
			return "R";
		}
		if (s.equals("R")) {
			return "D";
		}
		if (s.equals("D")) {
			return "L";
		}
		return null;
	}

	private static String left(String s) {
		if (s.equals("L")) {
			return "D";
		}
		if (s.equals("D")) {
			return "R";
		}
		if (s.equals("R")) {
			return "U";
		}
		if (s.equals("U")) {
			return "L";
		}
		return null;
	}

}