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

解题思路:和普通的搜索差不多，写dx，dy函数的时候要按顺时针方向了，因为它向左向右，实际上就是顺时针和逆时针，数组有没越界都不用管了，题目根本没提，默认没越界
注意事项: 我的博客原文：https://blog.csdn.net/weixin_41793113/article/details/87919904
参考代码:

import java.util.Scanner;

public class 兰顿蚂蚁 {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

n = in.nextInt();

m = in.nextInt();

mp = new int[n][m];

for(int i=0;i<n;i++)

for(int j=0;j<m;j++)

mp[i][j] = in.nextInt();

int x=0,y=0,s=0,k=0;

x = in.nextInt();

y = in.nextInt();

String str = in.next();//UDLR

k = in.nextInt();

if(str.equals("U"))

s=0;

else if(str.equals("R"))

s=1;

else if(str.equals("D"))

s=2;

else if(str.equals("L"))

s=3;

dfs(x,y,s,k);

}

static int n,m;

static int[] dx = new int[] {-1,0,1,0};

static int[] dy = new int[] {0,1,0,-1};

static int[][] mp;

static void dfs(int x,int y,int s,int k) {

if(k==0) {

System.out.println(x+" "+y);

return;

}

// System.out.println(":"+x+" "+y);

if(mp[x][y]==1) {

mp[x][y] = 0;

dfs(x+dx[(s+1+4)%4],y+dy[(s+1+4)%4],(s+1+4)%4,k-1);

}else if(mp[x][y]==0) {

mp[x][y] = 1;

dfs(x+dx[(s-1+4)%4],y+dy[(s-1+4)%4],(s-1+4)%4,k-1);

}

}

}