글 읽기 - 반례가 있을까요??

sth4881 1년 전 0

맞게 작성했다고 생각하는데 7%에서 틀렸습니다로 나오네요 ㅠㅠ

import java.io.*;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {
    static int srcX, srcY, dstX, dstY;
    static int[] dx = { -1, 0, 1, 0, -1, -1, 1, 1 };
    static int[] dy = { 0 ,1, 0, -1, -1, 1, 1, -1 };
    static int[][] grid;
    static boolean[][] visited;
    static class Node {
        int x;
        int y;
        int time;
        Node(int x, int y, int time) {
            this.x = x;
            this.y = y;
            this.time = time;
        }
    }
    static boolean check(int nx, int ny) {
        return nx>=0 && nx<10 && ny>=0 && ny<9;
    }
    static int bfs(int x, int y) {
        Queue<Node> q = new LinkedList<>();
        q.offer(new Node(x, y, 0));
        visited[x][y] = true;
        while(!q.isEmpty()) {
            Node node = q.poll();
            for(int i=0; i<4; i++) {
                int nx = node.x + dx[i];
                int ny = node.y + dy[i];
                if(!check(nx, ny) || (nx==dstX && ny==dstY)) continue;
                for(int j=4; j<8; j++) {
                    if( (i==0 && (j==4 || j==5)) || (i==1 && (j==5 || j==6)) || (i==2 && (j==6 || j==7)) || (i==3 && (j==7 || j==4)) ) {
                        int mx = nx + dx[j];
                        int my = ny + dy[j];
                        if(check(mx, my) && (mx!=dstX && my!=dstY)) {
                            int px = mx + dx[j];
                            int py = my + dy[j];
                            if(check(px, py) && !visited[px][py]) {
                                if(px==dstX && py==dstY) return node.time+1;
                                q.offer(new Node(px, py, node.time+1));
                                visited[px][py] = true;
                            }
                        }
                    }
                }
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        try {
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

            StringTokenizer st = new StringTokenizer(br.readLine());
            srcX = Integer.parseInt(st.nextToken());
            srcY = Integer.parseInt(st.nextToken());

            st = new StringTokenizer(br.readLine());
            dstX = Integer.parseInt(st.nextToken());
            dstY = Integer.parseInt(st.nextToken());

            grid = new int[10][9];
            visited = new boolean[10][9];

            bw.write(bfs(srcX, srcY)+"\n");
            bw.close();
        } catch (IOException e) {
            e.printStackTrace();
        }
    }
}

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

문제

문제

출처

ICPC

반례가 있을까요??

sth4881 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말