글 읽기 - 반례 부탁드립니다

looky5 4년 전 0

색종이가 완전히 겹치는 경우까지 계산을 했는데 계속 틀려 다른 반례가 있는지 궁금합니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		boolean[][] ground = new boolean[102][102];
		int N = Integer.parseInt(br.readLine());
		int[] xs = new int[N + 1];
		int[] ys = new int[N + 1];

		aa: for (int i = 1; i <= N; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());

			int x = Integer.parseInt(st.nextToken());
			int y = Integer.parseInt(st.nextToken());
			for(int j = i; j >= 0; j--) {
				if(xs[j] == x + 1 && ys[j] == y + 1) {
					xs[i] = -1;
					continue aa;
				}
			}
			xs[i] = x + 1;
			ys[i] = y + 1;

			for (int j = 0; j < 10; j++) {
				Arrays.fill(ground[ys[i] + j], xs[i], xs[i] + 10, true);
			}
		}

		int cnt = 0;
		for (int i = 1; i <= N; i++) {
			if(xs[i] == -1) {
				continue;
			}
			for (int j = 0; j < 10; j++) {
				if (ground[ys[i] - 1][xs[i] + j] == false) {
					cnt++;
				}
				if (ground[ys[i] + 10][xs[i] + j] == false) {
					cnt++;
				}
				if (ground[ys[i] + j][xs[i] - 1] == false) {
					cnt++;
				}
				if (ground[ys[i] + j][xs[i] + 10] == false) {
					cnt++;
				}
			}
		}
		System.out.println(cnt);
	}
}

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

문제

문제

출처

ICPC

반례 부탁드립니다

looky5 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말