蓝桥杯2014年第五届真题-兰顿蚂蚁-题解（Java实现）

解题思路:每次走之前先判断方向，方向的决定因素两个：现在的方向以及当前格子的颜色

注意事项:不要忘记了改变格子颜色

参考代码:'

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int m = in.nextInt();
		int n = in.nextInt();
		int[][] arr = new int[m][n];
		for(int i = 0; i < m; i++)
		{
			for(int j = 0; j < n; j++)
			{
				arr[i][j] = in.nextInt();
			}
		}
		int x = in.nextInt();  //蚂蚁初始行号
		int y = in.nextInt();  //蚂蚁初始列号
		char s = in.next().charAt(0);  //蚂蚁刚开始的朝向
		int k = in.nextInt();	//蚂蚁要走几步
		char direction = s;
		for(int i = 1; i <= k; i++)
		{
			if(arr[x][y] == 1) //如果该格为黑色，则右转90度并前进，并将该格改为白色
			{
				arr[x][y] = 0;
				if(direction == 'U')
				{
					direction = 'R';
					y++;
				}
				else if(direction == 'R')
				{
					direction = 'D';
					x++;
				}
				else if(direction == 'D')
				{
					direction = 'L';
					y--;
				}
				else
				{
					direction = 'U';
					x--;
				}
			}
			else	//如果该格为白色，则左转90度并前进，并将该格该为黑色
			{
				arr[x][y] = 1;
				if(direction == 'U')
				{
					direction = 'L';
					y--;
				}
				else if(direction == 'R')
				{
					direction = 'U';
					x--;
				}
				else if(direction == 'D')
				{
					direction = 'R';
					y++;
				}
				else
				{
					direction = 'D';
					x++;
				}
			}
		}
		System.out.println(x + " " + y);
		
		in.close();
	}