algorithms software expert

소프트웨어 익스퍼트 1226 (software expert 1226)

소프트웨어 익스퍼트 1226 (software expert 1226)

목차

소프트웨어 익스퍼트 1226

코드

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

public class SWE1226 {
    static int t = 10, n;
    static int[][] map = new int[16][16];
    static String in;
    static int[] dx = {0, 0, 1, -1};
    static int[] dy = {1, -1, 0, 0};
    static Point s, e;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        while (t-- != 0) {
            n = Integer.parseInt(br.readLine());
            for (int i = 0; i < 16; i++) {
                in = br.readLine();
                for (int j = 0; j < 16; j++) {
                    map[i][j] = in.charAt(j) - 48;
                    if (map[i][j] == 2) s = new Point(i, j);
                    if (map[i][j] == 3) e = new Point(i, j);
                }
            }
            bw.write("#" + (10 - t) + " " + (dfs(s) ? "1" : "0") + "\n");
            bw.flush();
        }
        bw.close();
    }

    public static boolean dfs(Point start) {
        Stack<Point> s = new Stack<>();
        boolean isArrive = false;
        boolean[][] v = new boolean[16][16];
        s.push(start);v[start.x][start.y] = true;
        while (!s.isEmpty()) {
            Point cur = s.pop();
            if (cur.x == e.x && cur.y == e.y) {isArrive = true; break;}
            for (int i = 0; i < 4; i++) {
                int nx = cur.x + dx[i], ny = cur.y + dy[i];
                if (nx < 1 || nx > 14 || ny < 1 || ny > 14) continue;
                if (!v[nx][ny] && (map[nx][ny] == 0 || map[nx][ny] == 3)) {
                    s.push(new Point(nx, ny));v[nx][ny] = true;
                }
            }
        }
        return isArrive;
    }

    private static class Point {
        int x, y;
        Point(int x, int y) {
            this.x = x;this.y = y;
        }
    }
}

설명

Copied to clipboard