글 읽기 - 틀린 테스트케이스 좀 찾아주세요

kotpgus 6년 전 0

틀렸다고 나오는데

틀린 테스트 케이스를 못찾겠습니다...

package test;

import java.util.*;  

public class Main {
	static class myStruct
	{
		int x;
		int y;
		int index;
	}


	
	public static void main(String args[])
	 {
		
		Scanner sc = new Scanner(System.in);  
        int col = sc.nextInt();
        int row = sc.nextInt();


        int[][] myArray = new int[row][col];
        int[][] visited = new int[row][col];
        
        
        Queue<myStruct> myQueue = new LinkedList <myStruct>();
 
        for (int i = 0; i <= row - 1; i++)
        {
        	Scanner sc1 = new Scanner(System.in);  
            for (int j = 0; j <= col - 1; j++)
            {
                myArray[i][j] = sc1.nextInt();
                if (myArray[i][j] == 1) 
                {
                    myStruct myS = new myStruct();
                    myS.x = i;
                    myS.y = j;
                    myS.index = 0;
                    myQueue.add(myS);
                    visited[i][j] = 1;
                }
                if(myArray[i][j] == -1)
                {
                	visited[i][j] = 3;
                }
            }
        }

        
        if (myQueue.size() == row*col)       //처음부터 다 1일때
        {
            System.out.print(0);
            return;
        }

        int aa = 0;
        while (myQueue.size() > 0)
        {
            myStruct ms = myQueue.poll();
            visited[ms.x][ms.y] = 1;
            int myIndex = ms.index;
            aa = myIndex;

            if (ms.x < row - 1 && visited[ms.x + 1][ms.y] == 0 && myArray[ms.x +1][ms.y] == 0)
            {
                myStruct mst = new myStruct();
                mst.x = ms.x + 1;
                mst.y = ms.y;
                mst.index = myIndex + 1;
                myQueue.add(mst);
            }

            if (ms.y + 1 <= col - 1 && visited[ms.x][ms.y + 1] == 0 && myArray[ms.x][ms.y + 1] == 0)
            {
                myStruct mst = new myStruct();
                mst.x = ms.x;
                mst.y = ms.y + 1;
                mst.index = myIndex + 1;
                myQueue.add(mst);
            }

            if (ms.x - 1 >= 0 && visited[ms.x - 1][ms.y] == 0 && myArray[ms.x - 1][ms.y] == 0)
            {
                myStruct mst = new myStruct();
                mst.x = ms.x - 1;
                mst.y = ms.y;
                mst.index = myIndex + 1;
                myQueue.add(mst);
            }

            if (ms.y - 1 >= 0 && visited[ms.x][ms.y - 1] == 0 && myArray[ms.x][ms.y - 1] == 0)
            {
                myStruct mst = new myStruct();
                mst.x = ms.x;
                mst.y = ms.y - 1;
                mst.index = myIndex + 1;
                myQueue.add(mst);

            }

        }


        boolean myFlag = false;
        for (int i = 0; i <= row - 1; i++)
        {
            for (int j = 0; j <= col - 1; j++)
            {
                if (visited[i][j] == 0)
                {
                	myFlag = true;
                }
            }
        }
        if(myFlag == true)
        {
        	System.out.print(-1);
        }
        else  	
        {
        	System.out.print(aa);
        }

    }
}

djm03178 6년 전 0

4 1

1 0 0 1

이게 2가 출력됩니다. 힌트를 드리자면, BFS는 큐에서 꺼낼 때 방문 체크를 하는 것이 아니라 큐에 넣을 때 방문체크를 해야 중복방문이 안 일어납니다.

kotpgus 6년 전 0

감사합니다. 힌트를 주신 덕분에 그부분은 해결된거 같은데 그래도 틀렸다고나오네요..

package test;

import java.util.*;  

public class Main {
	static class myStruct
	{
		int x;
		int y;
		int index;
	}


	
	public static void main(String args[])
	 {
		
		Scanner sc = new Scanner(System.in);  
        int col = sc.nextInt();
        int row = sc.nextInt();


        int[][] myArray = new int[row][col];
        int[][] visited = new int[row][col];
        
        
        Queue<myStruct> myQueue = new LinkedList <myStruct>();
 
        for (int i = 0; i <= row - 1; i++)
        {
        	Scanner sc1 = new Scanner(System.in);  
            for (int j = 0; j <= col - 1; j++)
            {
                myArray[i][j] = sc1.nextInt();
                if (myArray[i][j] == 1) 
                {
                    myStruct myS = new myStruct();
                    myS.x = i;
                    myS.y = j;
                    myS.index = 0;
                    myQueue.add(myS);
                    visited[i][j] = 1;
                }
                if(myArray[i][j] == -1)
                {
                	visited[i][j] = 3;
                }
            }
        }

        
        if (myQueue.size() == row*col)       //처음부터 다 1일때
        {
            System.out.print(0);
            return;
        }

        int aa = 0;
        while (myQueue.size() > 0)
        {
            myStruct ms = myQueue.poll();
            int myIndex = ms.index;
            aa = myIndex;

            if (ms.x < row - 1 && visited[ms.x + 1][ms.y] == 0 && myArray[ms.x +1][ms.y] == 0)
            {
                myStruct mst = new myStruct();
                mst.x = ms.x + 1;
                mst.y = ms.y;
                mst.index = myIndex + 1;
                visited[ms.x +1][ms.y] = 1;
                myQueue.add(mst);
            }

            if (ms.y + 1 <= col - 1 && visited[ms.x][ms.y + 1] == 0 && myArray[ms.x][ms.y + 1] == 0)
            {
                myStruct mst = new myStruct();
                mst.x = ms.x;
                mst.y = ms.y + 1;
                mst.index = myIndex + 1;
                visited[ms.x][ms.y+1] = 1;
                myQueue.add(mst);
            }

            if (ms.x - 1 >= 0 && visited[ms.x - 1][ms.y] == 0 && myArray[ms.x - 1][ms.y] == 0)
            {
                myStruct mst = new myStruct();
                mst.x = ms.x - 1;
                mst.y = ms.y;
                mst.index = myIndex + 1;
                visited[ms.x-1][ms.y] = 1;
                myQueue.add(mst);
            }

            if (ms.y - 1 >= 0 && visited[ms.x][ms.y - 1] == 0 && myArray[ms.x][ms.y - 1] == 0)
            {
                myStruct mst = new myStruct();
                mst.x = ms.x;
                mst.y = ms.y - 1;
                mst.index = myIndex + 1;
                visited[ms.x][ms.y-1] = 1;
                myQueue.add(mst);

            }

        }


        boolean myFlag = false;
        for (int i = 0; i <= row - 1; i++)
        {
            for (int j = 0; j <= col - 1; j++)
            {
                if (visited[i][j] == 0)
                {
                	myFlag = true;
                }
            }
        }
        if(myFlag == true)
        {
        	System.out.print(-1);
        }
        else  	
        {
        	System.out.print(aa);
        }

    }
}

djm03178 6년 전 0

Scanner sc = new Scanner(System.in);

...

Scanner sc1 = new Scanner(System.in);

이런 식으로 하면 안 되는 걸로 알고 있습니다. 이클립스에서는 동작을 하는 것 같은데, 채점 서버에서는 문제가 되는 듯합니다. System.in으로 하나의 스캐너만 생성해서 전부 입력을 받아야 됩니다.

kotpgus 6년 전 0

답변 감사합니다 말씀대로 하나의 스캐너만 쓰도록 수정했지만 틀렸다고 나오네요...

package test;

import java.util.*;  

public class Main {
	static class myStruct
	{
		int x;
		int y;
		int index;
	}


	
	public static void main(String args[])
	 {
		
		Scanner sc = new Scanner(System.in);  
        int col = sc.nextInt();
        int row = sc.nextInt();


        int[][] myArray = new int[row][col];
        int[][] visited = new int[row][col];
        
        if(col > 1000 || col <2 )
        	return;
        if(row > 1000 || row <2 )
        	return;
        
        
        Queue<myStruct> myQueue = new LinkedList <myStruct>();
 
        for (int i = 0; i <= row - 1; i++)
        {
            for (int j = 0; j <= col - 1; j++)
            {
                myArray[i][j] = sc.nextInt();
                if (myArray[i][j] == 1) 
                {
                    myStruct myS = new myStruct();
                    myS.x = i;
                    myS.y = j;
                    myS.index = 0;
                    myQueue.add(myS);
                    visited[i][j] = 1;
                }
                if(myArray[i][j] == -1)
                {
                	visited[i][j] = 3;
                }
            }
        }

        
        if (myQueue.size() == row*col)       //처음부터 다 1일때
        {
            System.out.print(0);
            return;
        }

        int aa = 0;
        while (myQueue.size() > 0)
        {
            myStruct ms = myQueue.poll();
            int myIndex = ms.index;
            aa = myIndex;

            if (ms.x < row - 1 && visited[ms.x + 1][ms.y] == 0 && myArray[ms.x +1][ms.y] == 0)
            {
                myStruct mst = new myStruct();
                mst.x = ms.x + 1;
                mst.y = ms.y;
                mst.index = myIndex + 1;
                visited[ms.x +1][ms.y] = 1;
                myQueue.add(mst);
            }

            if (ms.y + 1 <= col - 1 && visited[ms.x][ms.y + 1] == 0 && myArray[ms.x][ms.y + 1] == 0)
            {
                myStruct mst = new myStruct();
                mst.x = ms.x;
                mst.y = ms.y + 1;
                mst.index = myIndex + 1;
                visited[ms.x][ms.y+1] = 1;
                myQueue.add(mst);
            }

            if (ms.x - 1 >= 0 && visited[ms.x - 1][ms.y] == 0 && myArray[ms.x - 1][ms.y] == 0)
            {
                myStruct mst = new myStruct();
                mst.x = ms.x - 1;
                mst.y = ms.y;
                mst.index = myIndex + 1;
                visited[ms.x-1][ms.y] = 1;
                myQueue.add(mst);
            }

            if (ms.y - 1 >= 0 && visited[ms.x][ms.y - 1] == 0 && myArray[ms.x][ms.y - 1] == 0)
            {
                myStruct mst = new myStruct();
                mst.x = ms.x;
                mst.y = ms.y - 1;
                mst.index = myIndex + 1;
                visited[ms.x][ms.y-1] = 1;
                myQueue.add(mst);

            }

        }


        boolean myFlag = false;
        for (int i = 0; i <= row - 1; i++)
        {
            for (int j = 0; j <= col - 1; j++)
            {
                if (visited[i][j] == 0)
                {
                	myFlag = true;
                }
            }
        }
        if(myFlag == true)
        {
        	System.out.print(-1);
        }
        else  	
        {
        	System.out.print(aa);
        }

    }
}

djm03178 6년 전 0

package test;

가 문제네요. 이거 빼고 제출하니까 맞게 나왔습니다.

kotpgus 6년 전 0

으아니 이게 문제였다니...

바쁜시간 내서 찾아주셔서 정말 감사합니다. 겨우 스트레스에서 해방되었네요

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

문제

문제

출처

ICPC

틀린 테스트케이스 좀 찾아주세요

kotpgus 6년 전 0

djm03178 6년 전 0

kotpgus 6년 전 0

djm03178 6년 전 0

kotpgus 6년 전 0

djm03178 6년 전 0

kotpgus 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말