글 읽기 - 채점 81퍼센트 정도에서 틀렸습니다 뭘까요ㅠㅠㅠ

whj6973 6년 전 0

올라와있는 다른 예시도 다 나오는데 왜 채점하면서 안될까요 ㅠㅠㅠ그것도 81퍼센트 정도에서....ㅠㅠ
도와주세요ㅠㅠ
import java.util.*;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
    static long n, l; 
    static long cx, cy;    // 최대 인덱스는 2억+1 => long형 사용
    static long time;    // 최대 시간은 억단위 => long형 사용
    static ArrayList<Line> hori = new ArrayList<>();     // 수평
    static ArrayList<Line> verti = new ArrayList<>();     // 수직
    static boolean done = true;    // 이동가능한가
        
    public static void main(String args[]) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        l = Long.parseLong(br.readLine());    
        n = Long.parseLong(br.readLine());    // 회전정보 개수
        cx = 0;
        cy = 0;
        
        // 전체크기 밖 테두리 추가 => 범위를 벗어나지 못하게함
        hori.add(new Line(-(l+1), (l+1), (l+1), (l+1)));
        hori.add(new Line(-(l+1), -(l+1), (l+1), -(l+1)));
        verti.add(new Line(-(l+1), -(l+1), -(l+1), (l+1)));
        verti.add(new Line((l+1), -(l+1), (l+1), (l+1)));
        
        int dir = 0;
        for(int i=0; i<n && done; i++) {
            boolean con = true;
            String[] str = br.readLine().split(" ");
            long cnt = Long.parseLong(str[0]);
            switch(dir) {
                case 0:    // 우
                    con = right(cnt, dir);
                    break;
                case 1:    // 하
                    con = down(cnt, dir);
                    break;
                case 2:    // 좌
                    con = left(cnt, dir);
                    break;
                case 3:    // 상
                    con = up(cnt, dir);
                    break; 
            }
            if(!con) 
                break;
            
            String tmp = str[1];
            if(tmp.equals("L"))
                dir = (dir+3) % 4;
            else 
                dir = (dir+1) % 4;
        }
        // 끝나지않으면 마지막 방향으로 계속해서 전진
        if(done) {
        	switch(dir) {
	        	case 0:    // 우
	        		right((2*l), dir);
	        		break;
	        	case 1:    // 하
	        		down((2*l), dir);
	        		break;
	        	case 2:    // 좌
	        		left((2*l), dir);
	        		break;
	        	case 3:    // 상
	        		up((2*l), dir);
	        		break; 
        	}
        }
        
    }
    
    static boolean up(long cnt, int dir) { // 상
        long min = Long.MAX_VALUE;    // 최악의 경우 전체 크기만큼 이동하니까 long으로둠
        
        // 마지막이 아닌경우
        // 겹치는 수평선 파악
        for(Line h : hori) {
            if(cy < h.sy && h.sy <= cy+cnt) {
                if(h.sx <= cx && cx <= h.ex) {    // 충돌한다.
                    min = Math.min(min, Math.abs(h.sy - cy));
                    done = false;    // 충돌했으므로 이동 정지
                }
            }
        }
        // 겹치는 수직선 파악
        for(Line v : verti) {
            if(cx == v.sx) {
                if(cy < v.sy && v.sy <= cy+cnt) {
                    min = Math.min(min, Math.abs(v.sy - cy));
                    done = false;    // 충돌했으므로 이동 정지
                }
            }
        }
        // 겹치지 않는다면
        if(done) {
            long ny = cy + cnt;
            // 시작점에서 이동한 점까지의 선분을 추가
            verti.add(new Line(cx, cy, cx, ny));
            time += cnt;
            cy = ny;
            return true;
        } 
        // 겹친다면 시간증가하고 출력
        time += min;
        System.out.println(time);
        return false;            
    }
     
    static boolean down(long cnt, int dir) { // 하
        long min = Long.MAX_VALUE;    // 최악의 경우 전체 크기만큼 이동하니까 long으로둠
        
        // 겹치는 수평선 파악
        for(Line h : hori) {
            if(h.sy < cy && cy-cnt <= h.sy) {
                if(h.sx <= cx && cx <= h.ex) {    // 충돌한다.
                    min = Math.min(min, Math.abs(h.sy - cy));
                    done = false;    // 충돌했으므로 이동 정지
                }
            }
        }
        // 겹치는 수직선 파악
        for(Line v : verti) {
            if(cx == v.sx) {
                if(v.ey < cy && cy-cnt <= v.ey) {
                    min = Math.min(min, Math.abs(v.ey - cy));
                    done = false;    // 충돌했으므로 이동 정지
                }
            }
        }
        // 겹치지 않는다면
        if(done) {
            long ny = cy - cnt;
            // 시작점에서 이동한 점까지의 선분을 추가
            verti.add(new Line(cx, ny, cx, cy));
            time += cnt;
            cy = ny;
            return true;
        } 
        // 겹친다면 시간증가하고 출력
        time += min;
        System.out.println(time);
        return false;            
    }
    
    static boolean left(long cnt, int dir) { // 좌
        long min = Long.MAX_VALUE;    // 최악의 경우 전체 크기만큼 이동하니까 long으로둠
        
        // 겹치는 수직선 파악
        for(Line v : verti) {
            if(v.sx < cx && cx-cnt <= v.sx) {
                if(v.sy <= cy && cy <= v.ey) {
                    min = Math.min(min, Math.abs(v.sx - cx));
                    done = false;    // 충돌했으므로 이동 정지
                }
            }
        }
        // 겹치는 수평선 파악
        for(Line h : hori) {
            if(cy == h.sy) {
                if(h.ex < cx && cx-cnt <= h.ex) {
                    min = Math.min(min, Math.abs(cx - h.ex));
                    done = false;    // 충돌했으므로 이동 정지
                }
            }
        }
        
        // 겹치지 않는다면
        if(done) {
            long nx = cx - cnt;
            // 시작점에서 이동한 점까지의 선분을 추가
            hori.add(new Line(nx, cy, cx, cy));
            time += cnt;
            cx = nx;
            return true;
        } 
        // 겹친다면 시간증가하고 출력
        time += min;
        System.out.println(time);
        return false;            
    }
    
    static boolean right(long cnt, int dir) { // 우
        long min = Long.MAX_VALUE;    // 최악의 경우 전체 크기만큼 이동하니까 long으로둠
        
        // 겹치는 수직선 파악
        for(Line v : verti) {
            if(cx < v.sx &&  v.sx <= cx+cnt) {
                if(v.sy <= cy && cy <= v.ey) {
                    min = Math.min(min, Math.abs(v.sx - cx));
                    done = false;    // 충돌했으므로 이동 정지
                }
            }
        }
        // 겹치는 수평선 파악
        for(Line h : hori) {
            if(cy == h.sy) {
                if(cx < h.sx && h.sx <= cx+cnt) {
                    min = Math.min(min, Math.abs(cx - h.sx));
                    done = false;    // 충돌했으므로 이동 정지
                }
            }
        }
        
        // 겹치지 않는다면
        if(done) {
            long nx = cx + cnt;
            // 시작점에서 이동한 점까지의 선분을 추가
            hori.add(new Line(cx, cy, nx, cy));
            time += cnt;
            cx = nx;
            return true;
        } 
        // 겹친다면 시간증가하고 출력
        time += min;
        System.out.println(time);
        return false;            
    }
    
    public static class Line {
        long sx, sy, ex, ey;
        Line(){}        
        Line(long sx, long sy, long ex, long ey) {
            this.sx = sx;
            this.sy = sy;
            this.ex = ex;
            this.ey = ey;
        }
    }
}
whj6973 6년 전 2

자답 )
회전정보 개수만큼 for문을 돌리고 나와서도 아직 게임이 끝나지 않았다면 계속 전진해야합니다. if(done) 부분에서 방향에 맞는 비교 코드를 따로 설정해주니 해결됐습니다. ㅎㅎ
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

채점 81퍼센트 정도에서 틀렸습니다 뭘까요ㅠㅠㅠ

whj6973 6년 전 0

whj6973 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
