글 읽기 - 코드에문제가 없는거같은데 실행이되질않습니다.

ktj7916 4년 전 0

쟤가 풀다가 도저히 안되서 구글링의 도움을받았는데 그런데도 해결이안되네요 코드 이해는 된거같은데 어디서 실수가있는걸까요...?

BFS 메소드가 정상적으로 종료가 되질않는것같습니다.

import java.util.*;
public class Robot 
{
	public static int[] d_x= {-1,0,1,0};
	public static int[] d_y= {0,1,0,-1};
	public static Scanner sc = new Scanner(System.in);
	public static int count=1;
	public static void main(String[] args) 
	{
		int N = sc.nextInt( ), M = sc.nextInt( ),nx=sc.nextInt( ),ny=sc.nextInt( ),ndr=sc.nextInt( );
		Position now = new Position(nx,ny,ndr);
		int[][] Map = new int[N][M];
		boolean[][] check = new boolean[N][M];
		
		for(int i=0;i<N;i++)
		{
			for(int j=0;j<M;j++)	
				Map[i][j] = sc.nextInt( );
		}
		
		check[nx][ny]=true;
		BFS(Map,now,check);
		System.out.println(count);
	}	
	public static void BFS(int[][]Map,Position now,boolean[][]check)
	{
		Queue<Position> q = new LinkedList<>();
		q.add(now);
		
		while(!q.isEmpty())
		{
			int nx=0,ny=0,x=0,y=0,dr=0,ndr=0;
			boolean flag=false;
			Position temp = q.poll();
			
			x=temp.x;
			y=temp.y;
			dr=temp.dir;
			ndr=dr;
			
			for(int i=0;i<4;i++)
			{
				ndr = go_left(ndr);
				nx = x+d_x[ndr];
				ny = y+d_y[ndr];
				
				if((nx>=0) && (ny>=0) && (nx<Map.length) && (ny<Map[0].length))
				{
					if(Map[nx][ny] == 0 && check[nx][ny] == false)
					{
						Position tmp = new Position(nx,ny,ndr);
						q.add(tmp);
						check[nx][ny]=true;					
						flag=true;
						count++;
						
						break;
					}
				}
			}
			if(!flag)
			{
				ndr = go_back(dr);
				nx = x+d_x[ndr];
				ny = y+d_y[ndr];
				
				if((nx>=0) && (ny>=0) && (nx<Map.length) && (ny<Map[0].length))
				{
					if(Map[nx][ny] == 0)
					{
						Position tmp = new Position(nx,ny,ndr);
						q.add(tmp);
					}
				}
			}
		}
	}
	public static int go_left(int num)
	{
		if(num == 0)
			return 3;
		else if(num == 1)
			return 0;
		else if(num == 2)
			return 1;
		else 
			return 2;
	}
	public static int go_back(int num)
	{
		if(num == 0)
			return 2;
		else if(num == 1)
			return 3;
		else if(num == 2)
			return 0;
		else 
			return 1;		
	}
}
class Position
{
	int x;
	int y;
	int dir;	
	Position(int x,int y,int dir)
	{
		this.x=x;
		this.y=y;
		this.dir=dir;
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

코드에문제가 없는거같은데 실행이되질않습니다.

ktj7916 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말