兰顿蚂蚁 （Java代码）

解题思路:





注意事项:

每次头转之后要改变s的方向



参考代码:

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int m = input.nextInt();
		int n = input.nextInt();
		int [][]cell = new int[m][n];
		for(int i=0;i<m;i++)
		{
			for(int j=0;j<n;j++)
			{
				cell[i][j] = input.nextInt();
			}
		}
		int x = input.nextInt();
		int y = input.nextInt();
		String s = input.next();
		int k = input.nextInt(); 
		for(int i = 0;i < k;i ++)
		{
			if(s.equals("U"))//上
			{
				int t = cell[x][y];
				if(t==1)
				{
					cell[x][y] = 0;
					y++;
					s = "R";
				}else if(t==0)
				{
					cell[x][y] = 1;
					y--;
					s = "L";
				}
			}else if(s.equals("D"))//下
			{
				int t = cell[x][y];
				if(t==1)
				{
					cell[x][y] = 0;
					y--;
					s = "L";
				}else if(t==0)
				{
					cell[x][y] = 1;
					y++;
					s = "R";
				}
			}else if(s.equals("L"))//左
			{
				int t = cell[x][y];
				if(t==1)
				{
					cell[x][y] = 0;
					x--;
					s = "U";
				}else if(t==0)
				{
					cell[x][y] = 1;
					x++;
					s = "D";
				}
			}else if(s.equals("R"))//右
			{
				int t = cell[x][y];
				if(t==1)
				{
					cell[x][y] = 0;
					x++;
					s = "D";
				}else if(t==0)
				{
					cell[x][y] = 1;
					x--;
					s = "U";
				}
			}
		}
		System.out.println(x+" "+y);
	}
}