Submission #162423

---

Source Code Expand

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


public class Main {
    static BufferedReader br = new BufferedReader(
            new InputStreamReader(System.in));
    static PrintWriter out = new PrintWriter(System.out);

    static boolean isDebug = false;

    int N;
    
    static int[] moveY = {-1, 0, 0, 1};
    static int[] moveX = {0, -1, 1, 0};
    
    public void solve() throws Throwable {
        
        int[] first = readIntArray();

        int[] start = readIntArray();
        int[] goal = readIntArray();

        char[][] map = new char[first[0] + 2][first[1] + 2];
        
        for (int i = 0; i < first[0] + 2; i++) {
            Arrays.fill(map[i], '#');
        }
        for (int i = 1; i <= first[0]; i++) {
            map[i] = readCharWrapArray('#');
        }

        for (int i = 0; i < first[0] + 2; i++) {
            debug(map[i]);
        }
        
        Deque<Type> que = new ArrayDeque<Type>();
        que.push(new Type(start));
        
        int index = 0;

        
        for (;index < 1000; index++) {
            Deque<Type> nQue = new ArrayDeque<Type>();
            while (!que.isEmpty()) {
                Type t = que.poll();
                debug("t " + t.y + " : " + t.x);
                if (t.y == goal[0] && t.x == goal[1]) {
                    out.println(index);
                    out.flush();
                    return;
                }
                for (int i = 0; i < moveY.length; i++) {
                    int mY = t.y + moveY[i];
                    int mX = t.x + moveX[i];
                    if (map[mY][mX] == '.') {
                        debug(mY + ":" + mX);
                        map[mY][mX] = '#';
                        nQue.add(new Type(mY, mX));
                    }
                }
            }
            que = nQue;
        }
        out.println("-1");
        
        out.flush();
    }
    
    
    public static void main(String[] args) throws Throwable {
        long start = System.currentTimeMillis();

        Main main = new Main();
        main.solve();
        
        debug((System.currentTimeMillis() - start + ":ms"));
    }
    
    private int readInt() throws IOException {
        return Integer.parseInt(br.readLine());
    }
    
    private int[] readIntArray() throws IOException {
        String[] s = br.readLine().split(" ");

        int cnt = s.length;
        int[] out = new int[cnt];

        for (int i = 0; i < cnt; i++) {
            out[i] = Integer.parseInt(s[i]);
        }

        return out;
    }

    private char[] readCharArray() throws IOException {
        return br.readLine().toCharArray();
    }

    private char[] readCharWrapArray(char def) throws IOException {
        char[] base = br.readLine().toCharArray();
        
        char[] out = new char[base.length + 2];
        
        Arrays.fill(out, def);

        System.arraycopy(base, 0, out, 1, base.length);
        return out;
    }

    
    private static void debug(Object... o) {
        if (isDebug) out.println(Arrays.deepToString(o));
    }

}
class Type {
    int x, y;
    Type(int y, int x) { this.y = y; this.x = x; }
    Type(int[] a) { this.y = a[0]; this.x = a[1]; }
}

Submission Info

Judge Result