Java P1189 `SEARCH`

63 篇文章 1 订阅

题目链接

import java.util.*;
import java.math.*;
import java.io.*;
public class Main {
	public static int n,m,ans[][],t,sx,sy,d[];
	public static char map[][];
	public static int dx[]={-1,1,0,0};
	public static int dy[]={0,0,-1,1};
    public static void main(String[] args){
    	Scanner sc=new Scanner(System.in);
    	n=sc.nextInt();
    	m=sc.nextInt();
    	sc.nextLine();
    	map=new char[n][m];
    	ans=new int[n][m];
    	for(int i=0;i<n;i++){
    		String s=sc.nextLine();
    		map[i]=s.toCharArray();
    		for(int j=0;j<m;j++)
    			if(map[i][j]=='*'){
    				map[i][j]='.';
    				sx=i;sy=j;
    			}
    	}
    	t=sc.nextInt();
    	sc.nextLine();
    	d=new int[t];
    	for(int i=0;i<t;i++){
    		char c=sc.nextLine().charAt(0);
    		if(c=='N')
    			d[i]=0;
    		else if(c=='S')
    			d[i]=1;
    		else if(c=='W')
    			d[i]=2;
    		else 
    			d[i]=3;
    	}
    	bfs();
    }
    public static void bfs(){
    	Queue<int[]> q=new LinkedList<int[]>();
    	q.offer(new int[]{sx,sy,0});
    	while(!q.isEmpty()){
    		int[] cur=q.poll();
    		int cx=cur[0];
    		int cy=cur[1];
            if(cur[2]==t){
    			continue;
    		}
    		int cd=d[cur[2]];
    		for(int i=1;i<Math.max(n,m);i++){
    			int nx=cx+dx[cd]*i;
    			int ny=cy+dy[cd]*i;
    			if(nx<0||ny<0||nx==n||ny==m||map[nx][ny]=='X')
    				break;
    			if(ans[nx][ny]==cur[2]+1)
    				continue;
    			ans[nx][ny]=cur[2]+1;
    			q.offer(new int[]{nx,ny,cur[2]+1});
    		}
    	}
    	for(int i=0;i<n;i++){
    		for(int j=0;j<m;j++){
    			if(ans[i][j]==t)
    				System.out.print('*');
    			else
    				System.out.print(map[i][j]);
    		}
    		System.out.println();
    	}
    }
}
    
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小崔崔谁用的

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值