글 읽기 - 채점하자마자 틀렸습니다가 나옵니다. 또다른 반례가 있을까요?

dmd 5년 전 0

안녕하세요.

다음과 같이 작성하여 질문게시판과 테스트케이스에 있는 모든 문제에 정답은 나옵니다.

하지만 제출하여 채점을 하면 기다리는 중 다음에 바로 틀렸습니다가 나옵니다.

채점중(1%)도 안나오고 바로 틀렸습니다가 나와 당황스럽네요...

제가 모르는 반례가 또 있을까요? 아님 뭐가 문제일까요?

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class Main {

	static int N;
	static int M;
	static int[][] map;
	static int[][] original;
	static List<Cctv> list = new ArrayList<Cctv>();
	static int result = Integer.MAX_VALUE;
	//각 cctv 번호에 따른 감시 방향목록 {상, 하, 좌, 우}
	static int[][][] D ={   {{1, 0, 0, 0}, {1, 0, 0, 0}, {0, 0, 1, 0}, {0, 0, 0, 1}}
						  , {{1, 1, 0, 0}, {0, 0, 1, 1}}
						  , {{1, 0, 1, 0}, {1, 0, 0, 1}, {0, 1, 0, 1}, {0, 1, 1, 0}}
						  , {{1, 1, 1, 0}, {1, 1, 0, 1}, {1, 0, 1, 1}, {0, 1, 1, 1}}
						  , {{1, 1, 1, 1}}
						};
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		
		N = in.nextInt();
		M = in.nextInt();
		map = new int[N][M];
        //초기화를 위한 사무실 정보 저장
		original = new int[N][M];

		//값 입력받기
		int tmp;
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {
				tmp = in.nextInt();
				map[i][j] = tmp;
				original[i][j] = tmp;
				if (tmp != 0 && tmp != 6) {
					list.add(new Cctv(i, j, tmp));
				}
			}
		}
		
		//감시
		int[][] d = new int[list.size()][4];
		watchCctv(0, d);
		
		System.out.println(result);
		
		in.close();
	}
	
	//감시영역 찾기
	public static void watchCctv(int index, int[][] d) {
        //cctv 수 만큼 돌면서 각 cctv의 방향 목록을 구한다.
		if (index == list.size()) {
			watch(d);
			return;
		}
		
        //cctv의 번호에 따른 감시방향목록 수만큼 모든 경우의 수를 돈다.
        //예를 들면 cctv의 번호가 2이면 D[2-1].length는 2가 된다.
		for (int j = 0; j < D[list.get(index).getType()-1].length; j++) {
			System.arraycopy(D[list.get(index).getType()-1][j], 0, d[index], 0, 4);
			watchCctv(index+1, d);
		}
	}
	
	//감시영역에 따라 감시
	public static void watch(int[][] d) {
        //cctv 수 만큼 돌면서 각 cctv의 방향에 따른 감시영역을 구한다.
        //여기서 d[]는 {상, 하, 좌, 우} 형태이며 1인 경우가 감시됨이다. 
		for (int i = 0; i < list.size(); i++) {
			int r = list.get(i).getR();
			int c = list.get(i).getC();
			
			if (d[i][0] == 1) {//상
				int tmp = r - 1;
				while(tmp >= 0) {
					if (map[tmp][c] == 6) {//벽
						break;
					}
					if (map[tmp][c] == 0) {
						map[tmp][c] = 9;//감시
					}
					tmp--;
				}
			}
			if (d[i][1] == 1) {//하
				int tmp = r + 1;
				while(tmp < N) {
					if (map[tmp][c] == 6) {//벽
						break;
					}
					if (map[tmp][c] == 0) {
						map[tmp][c] = 9;//감시
					}
					tmp++;
				}
			}
			if (d[i][2] == 1) {//좌
				int tmp = c - 1;
				while(tmp >= 0) {
					if (map[r][tmp] == 6) {//벽
						break;
					}
					if (map[r][tmp] == 0) {
						map[r][tmp] = 9;//감시
					}
					tmp--;
				}
			}
			if (d[i][3] == 1) {//우
				int tmp = c + 1;
				while(tmp < M) {
					if (map[r][tmp] == 6) {//벽
						break;
					}
					if (map[r][tmp] == 0) {
						map[r][tmp] = 9;//감시
					}
					tmp++;
				}
			}
		}
		findResult();
	}
	
	//사각지대 찾기
	public static void findResult() {
		int tmpResult = 0;
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {
				if (map[i][j] == 0) {
					tmpResult++;
				}
			}
			System.arraycopy(original[i], 0, map[i], 0, M);//초기화
		}
		result = Math.min(result, tmpResult);
	}

}

class Cctv {
	int r;
	int c;
	int type;
	
	Cctv() {}
	Cctv(int r, int c, int type) {
		this.r = r;
		this.c = c;
		this.type = type;
	}
	public int getR() {
		return r;
	}
	public void setR(int r) {
		this.r = r;
	}
	public int getC() {
		return c;
	}
	public void setC(int c) {
		this.c = c;
	}
	public int getType() {
		return type;
	}
	public void setType(int type) {
		this.type = type;
	}
}

qudcks665 5년 전 0

저도 그러한 현상을 겪고 있는데 원인을 모르겠네요 ㅠㅠ

qudcks665 5년 전 2

반례

1 6

0 6 5 6 0 0

저는 이걸로 됐습니다

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

문제

문제

출처

ICPC

채점하자마자 틀렸습니다가 나옵니다. 또다른 반례가 있을까요?

dmd 5년 전 0

qudcks665 5년 전 0

qudcks665 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말