글 읽기 - 런타임 에러의 원인을 모르겠습니다..

ghysnzsy 3년 전 0

예제 값은 정상적으로 동작을 했는데 원인을 모르겠네요... 해당 문제의 테스트케이스를 옮겨넣었을때 틀리게 나오는 경우는 있어도 런타임 문제는 발생한 적이 없었거든요... 도움주시면 감사하겠습니다.

import java.util.*;

class Node {
	public boolean visited = false;
	public int n;
	public int ch = 0;
	public List<Integer> line = new ArrayList<>();
	public Node(int n) {
		this.n = n;
	}
	
	public List<Integer> searchBFS(List<Node> nodeList) {
		List<Integer> result = new ArrayList<>();
		visited = true;
		for(int i = 0; i<line.size();++i) {
			if(nodeList.get(line.get(i)).visited == false && nodeList.get(line.get(i)).ch == 0) {
				result.add(line.get(i));
				nodeList.get(line.get(i)).visited =true;
				nodeList.get(line.get(i)).ch = ch+1;
			}
		}
		return result;
	}
	public List<Integer> searchBFSM(List<Node> nodeList) {
		List<Integer> result = new ArrayList<>();
		visited = true;
		for(int i = 0; i<line.size();++i) {
			if(nodeList.get(line.get(i)).visited == false && nodeList.get(line.get(i)).ch > ch+1) {
				result.add(line.get(i));
				nodeList.get(line.get(i)).visited =true;
				nodeList.get(line.get(i)).ch = ch+1;
			}
		}
		return result;
	}
}

public class Main {

    public static void main(String[] args) {
    	
        Scanner scanner = new Scanner(System.in);
        
        int n = scanner.nextInt();
        for(int i = 0; i<n;++n) {
        	int y = scanner.nextInt();
        	int x = scanner.nextInt();
        	scanner.nextLine();
        	List<Integer> goalList = new ArrayList<>();
        	List<Node> nodeList = new ArrayList<>();
        	Queue<Integer> queueF = new LinkedList<>();
        	Queue<Integer> queueM = new LinkedList<>();
        	for(int j = 0; j<x;++j) {
        		String s = scanner.nextLine();
        		for(int k = 0; k<y; ++k) {
        			int val = j*y+k;
        			nodeList.add(new Node(val));
        			
        			String sub = s.substring(0+k, 1+k);
        			//System.out.println(s+ " "+sub);
        			if(sub.equals("@")) {
        				nodeList.get(val).ch = 1;
        				//System.out.println(val+ " "+nodeList.get(val).ch);
        				queueM.add(val);
        				//System.out.println(s+ " "+sub);
        			}
        				
        			else if(sub.equals("*")) {
        				nodeList.get(val).ch = 1;
        				queueF.add(val);
        			}
        			else if(sub.equals(".")) {
        				if(k == 0 || k == y-1 || j == 0 || j == x-1) {
        					goalList.add(val);
        				}
        			}
        			
        			else if(sub.equals("#")) {
        				nodeList.get(val).ch = -1;
        				
        			}

        			if(!sub.equals("#")) {
        				if(j > 0 && nodeList.get(val-y).ch != -1) {
        					nodeList.get(val).line.add(val-y);
        					nodeList.get(val-y).line.add(val);
        				}
        				if(k > 0 && nodeList.get(val-1).ch != -1) {
        					nodeList.get(val).line.add(val-1);
        					nodeList.get(val-1).line.add(val);
        				}
        			}
   
        		}
        	}
        	nodeList.get(queueM.peek()).ch = 0;
        	while(!queueF.isEmpty()) {
        		int val = queueF.poll();
        		queueF.addAll(nodeList.get(val).searchBFS(nodeList));
        	}

        	for(int j = 0; j<nodeList.size();++j)
        		nodeList.get(j).visited = false;
        	boolean result = false;
        	nodeList.get(queueM.peek()).ch = 1;
        	while(!queueM.isEmpty()) {
        		int val = queueM.poll();

        		if(goalList.indexOf(val) > -1) {
        			result = true;
        			System.out.println(nodeList.get(val).ch);
        			break;
        		}
        		queueM.addAll(nodeList.get(val).searchBFSM(nodeList));
        	}

        	if(!result)
        		System.out.println("IMPOSSIBLE");
        }
    }
}

ghysnzsy 3년 전 0

이런..i를 n으로 잘못쳤네요..이제 테스트케이스를 찾아야겠습니다..

ghysnzsy 3년 전 0

4 3

####

#*.@

#### 문제와

...

.@.

... 문제였습니다..해결은 했는데..시간초과가..

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

문제

문제

출처

ICPC

런타임 에러의 원인을 모르겠습니다..

ghysnzsy 3년 전 0

ghysnzsy 3년 전 0

ghysnzsy 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말