글 읽기 - <미로탐색> 예제는 맞게 나오는데 뭐가 틀린걸까요ㅠㅠ

jsw900806 6년 전 0

예제는 9 15 다 잘 나오는데..

뭐가 틀린지 잘 모르겠어요

코드가 좀 지저분하지만 봐주시길ㅠㅠ

import java.util.*;

class Queue{
private int rear, front;
private int[] arr;
public Queue(int size)
{
rear=-1; front=0;
arr=new int[size];
}

public void insert(int item)
{
arr[++rear]=item;
}

public int remove()
{
int item=arr[front];
front++;
return item;
}

public boolean isEmpty()
{
return front==rear+1;
}
}

public class Main {
static int[][] arr, visit;
static int ans;
static int a,b,tmpx,tmpy;

public static void bfs(int x, int y)
{
Queue queue1=new Queue(10002);
Queue queue2=new Queue(10002);
queue1.insert(x); queue2.insert(y);
visit[x][y]=1;
tmpx=0; tmpy=0;
int iter=1;
int qsize;
Loop1: while(true)
{ 

qsize=0;
for(int i=0;i<iter;i++)
{
tmpx=queue1.remove(); tmpy=queue2.remove();
if(tmpx==a && tmpy==b)
{
ans++;
break Loop1;
}

if(tmpx<a && arr[tmpx+1][tmpy]==1 && visit[tmpx+1][tmpy]!=1)
{
queue1.insert(tmpx+1); queue2.insert(tmpy);
visit[tmpx+1][tmpy]=1;
qsize++;
}
if(tmpy<b && arr[tmpx][tmpy+1]==1 && visit[tmpx][tmpy+1]!=1)
{
queue1.insert(tmpx); queue2.insert(tmpy+1);
visit[tmpx][tmpy+1]=1;
qsize++;
}
if(arr[tmpx-1][tmpy]==1 && visit[tmpx-1][tmpy]!=1)
{
queue1.insert(tmpx-1); queue2.insert(tmpy);
visit[tmpx-1][tmpy]=1;
qsize++;
}
if(arr[tmpx][tmpy-1]==1 && visit[tmpx][tmpy-1]!=1)
{
queue1.insert(tmpx); queue2.insert(tmpy-1);
visit[tmpx][tmpy-1]=1;
qsize++;
}

}
iter=qsize;
ans++;

}

} 
public static void main(String args[]) throws Exception {
Scanner sc = new Scanner(System.in);

       a = sc.nextInt(); b = sc.nextInt();
       
       arr=new int[a+1][b+1]; visit=new int[a+1][b+1];
       for(int i=1;i<=a;i++)
        for(int j=1;j<=b;j++)
        {
        arr[i][j]=sc.nextInt();       
        }

       ans=0;
       bfs(1,1);
       System.out.println(ans);

}
}

​

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

문제

문제

출처

ICPC

<미로탐색> 예제는 맞게 나오는데 뭐가 틀린걸까요ㅠㅠ

jsw900806 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말