글 읽기 - (java) 33%에서 틀립니다 ㅠㅠ / 코드있음

thsdnjst 2년 전 0

질문게시판에 있는 반례는 맞는데 33%에서 틀립니다 조언부탁드립니다

import java.io.*;
import java.util.*;

public class Main {
    static int T,n,m;
    static int graph[][];
    static int dist[][];
    static boolean visit[][];
    static int start[][];
    static int end[][];
    static StringBuilder sb;

    static Queue<int[] > q = new LinkedList<>();


    static int[] dx  = {-1, -1, 1, 0, 1, 1, 1, 0};
    static int[] dx2 = {-1, -1, 0, -1, 1, 1, 0, -1};
    static int[] dy  = {1, 0, 1, 1, 1, 0, -1, -1};
    static int[] dy2 = {0, 1, 1, 1, 0, -1, -1, -1};

    static void bfs() {

        q.offer(new int[]{start[0][0],start[0][1]});
        visit[start[0][0]][start[0][1]] = true;
        while (!q.isEmpty()) {
            int[] cur = q.poll();
            for(int k = 0; k < 8; k++) {
                int nx = cur[0] + dx[k]+ dx2[k];
                int ny = cur[1] + dy[k]+ dy2[k];
                if (nx < 0 || ny < 0 || nx > n || ny > n) {
                    continue;
                }
                if(!visit[nx][ny]){
                    visit[nx][ny] = true;
                    dist[nx][ny] = dist[cur[0]][cur[1]] + 1;
                    q.offer(new int[]{nx, ny});
                    if(nx == end[0][0]-1 && ny==end[0][1]-1){
                        q.clear();
                    }
                }
            }
        }
    }



    public static void main(String[] args)throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        T = Integer.parseInt(br.readLine());
        sb = new StringBuilder();
        for(int i = 0; i < T; i++) {
            n = Integer.parseInt(br.readLine());
            graph = new int[n+1][n+1];
            visit = new boolean[n+1][n+1];
            dist = new int[n+1][n+1];
            start = new int[1][2];
            end = new int[1][2];
            StringTokenizer st = new StringTokenizer(br.readLine());
            start[0][0] = Integer.parseInt(st.nextToken());
            start[0][1] = Integer.parseInt(st.nextToken());
            st = new StringTokenizer(br.readLine());
            end[0][0] = Integer.parseInt(st.nextToken());
            end[0][1] = Integer.parseInt(st.nextToken());
            q.clear();
            bfs();
            sb.append(dist[end[0][0]][end[0][1]]).append("\n");
        }
        System.out.println(sb);
    }
}

thproject 2년 전 0

이동배열 dx dx2 를 하나로 합칠수도 있을거 같구요...

start end배열도 구지 2차원 배열로 ??...

아무튼 해당 코드가 틀린이유는 30번째 줄에 범위를 잘 확인해보세요.

그리고 질문을 할때 주석을 달아주면 다른사람들이 코드를 읽기 편해진답니다

thsdnjst 2년 전 0

감사합니당 다시풀어보니깐 dx dy 에서 -한개 빼서 틀린거였습니다,,

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

문제

문제

출처

ICPC

(java) 33%에서 틀립니다 ㅠㅠ / 코드있음

thsdnjst 2년 전 0

thproject 2년 전 0

thsdnjst 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말