글 읽기 - 어디 부분이 틀렸는지 모르겠습니다

sls666 3년 전 0

테스트케이스는 통과하는데, 틀렸다고 나오네요....

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;

public class Main {
	static class Node {
		int x, y;

		public Node(int x, int y) {
			super();
			this.x = x;
			this.y = y;
		}
	}

	static int N, M;
	static int[][] map;
	static List<Node> houses = new ArrayList<>();
	static List<Node> chicken = new ArrayList<>();
	static boolean[][] visited;
	static int minValue = 210000000;
	static int cnt = 1;
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());

		map = new int[N][N];
		visited = new boolean[N][N];

		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine());
			int len = st.countTokens();
			int j = 0;
			while (len-- > 0) {
				map[i][j++] = Integer.parseInt(st.nextToken());
			}
		}

		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				if (map[i][j] == 1) {
					houses.add(new Node(i, j));
				}
			}
		}

		dfs(0, 0, 0);

		System.out.println(minValue);

	}

	private static void dfs(int level, int sX, int sY) {
		if (level >= M) {

			int total_distance = 0;
			int size = houses.size();
			for (int i = 0; i < size; i++) {
				int hX = houses.get(i).x;
				int hY = houses.get(i).y;
				int tmpMin = 2100000;

				for (int j = 0; j < M; j++) {
					int cX = chicken.get(j).x;
					int cY = chicken.get(j).y;
					int tmpDis = dis(hX, hY, cX, cY);
					if (tmpMin > tmpDis) {
						tmpMin = tmpDis;
					}
				}
				total_distance += tmpMin;
			}

			if (minValue > total_distance) {
				minValue = total_distance;
			}
			return;

		} else {
			for (int i = sX; i < N; i++) {
				for (int j = sY; j < N; j++) {
					if (map[i][j] == 2) {
						if (visited[i][j] == false) {
							visited[i][j] = true;
							chicken.add(new Node(i, j));
							dfs(level + 1, i, j);
							chicken.remove(chicken.size() - 1);
							visited[i][j] = false;
						}
					}

				}
			}
		}
	}

	private static int dis(int hX, int hY, int cX, int cY) {
		return Math.abs(hX - cX) + Math.abs(hY - cY);
	}
}

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

문제

문제

출처

ICPC

어디 부분이 틀렸는지 모르겠습니다

sls666 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말