글 읽기 - 16988 자바 질문드립니다...

eastheat10 2년 전 0

다른 블로그랑 비교하고 예외도 찾아봤는데 자꾸 틀리네요..

확인 한 번 부탁드립니다!!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {

    static int <i>n</i>, <i>m</i>;
    static int[][] <i>map</i>, <i>dir </i>= {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
    static boolean[][] <i>visit</i>;
    static int <i>result </i>= 0;

    public static void main(String[] args) throws IOException {
        <i>input</i>();
        <i>process</i>();
    }

    static void input() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.<i>in</i>));
        StringTokenizer st = new StringTokenizer(br.readLine());

        <i>n </i>= Integer.<i>parseInt</i>(st.nextToken());
        <i>m </i>= Integer.<i>parseInt</i>(st.nextToken());

        <i>map </i>= new int[<i>n </i>+ 1][<i>m </i>+ 1];
        for (int i = 1; i <= <i>n</i>; i++) {
            st = new StringTokenizer(br.readLine());
            for (int j = 1; j <= <i>m</i>; j++) {
                <i>map</i>[i][j] = Integer.<i>parseInt</i>(st.nextToken());
            }
        }

    }

    static void process() {
        <i>dfs</i>(0, 1, 1);
        System.<i>out</i>.println(<i>result</i>);
    }

    static void dfs(int depth, int r, int c) {
        if (depth == 2) {
            <i>visit </i>= new boolean[<i>n </i>+ 1][<i>m </i>+ 1];
            int sum = 0;

            for (int i = 1; i <= <i>n</i>; i++) {
                for (int j = 1; j <= <i>m</i>; j++) {
                    if (!<i>visit</i>[i][j] && <i>map</i>[i][j] == 2) {
                        sum += <i>bfs</i>(i, j);
                    }
                }
            }
            <i>result </i>= Math.<i>max</i>(<i>result</i>, sum);
            return;
        }

        for (int i = r; i <= <i>n</i>; i++) {
            int k = (i == r) ? c + 1 : 1;
            for (int j = k; j <= <i>m</i>; j++) {
                if (<i>map</i>[i][j] == 0) {
                    <i>map</i>[i][j] = 1;
                    <i>dfs</i>(depth + 1, i, j);
                    <i>map</i>[i][j] = 0;
                }
            }
        }
    }

    static int bfs(int x, int y) {
        int count = 1;
        Queue<int[]> q = new LinkedList<>();
        <i>visit</i>[x][y] = true;
        q.offer(new int[]{x, y});

        while (!q.isEmpty()) {
            int[] p = q.poll();

            for (int i = 0; i < 4; i++) {
                int nx = p[0] + <i>dir</i>[i][0];
                int ny = p[1] + <i>dir</i>[i][1];

                if (nx < 1 || ny < 1 || nx > <i>n </i>|| ny > <i>m</i>) continue;
                if (<i>visit</i>[nx][ny]) continue;
                if (<i>map</i>[nx][ny] == 0) return 0;
                if (<i>map</i>[nx][ny] == 1) continue;
                if (<i>map</i>[nx][ny] != 2) continue;
                q.offer(new int[]{nx, ny});
                <i>visit</i>[nx][ny] = true;
                count++;
            }
        }

        return count;
    }

}

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

문제

문제

출처

ICPC

16988 자바 질문드립니다...

eastheat10 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말