글 읽기 - 주어진 예제는 잘 나오는데 틀린 부분을 모르겠습니다.

sksy368 2년 전 0

틀린 부분을 모르겠습니다.

반례가 있다면 알려주시면 감사드립니다.

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

public class Main_BJ_1074_Z {
	
	static int N, r, c;
	static int answer;
	
	public static void z(int row, int column, int size) {
		if (size == 1) {
			return;
		}
		
		int newSize = size/2;
		
		if(r >= row && r < row + size/2 && c >= column && c < column + size/2) {
			z(row, column, newSize); // 1번 면적
		}
		else if(r >= row && r < row + size/2 && c >= column + size/2) {
			answer += newSize * newSize * 1;
			z(row, column/2, newSize); // 2번 면적
		}
		else if(r >= row + size/2 && c >= column && c < column + size/2) {
			answer += newSize * newSize * 2;
			z(row/2, column, newSize); // 3번 면적
		}
		else if(r >= row + size/2 && c >= column + size/2) {
			answer += newSize * newSize * 3;
			z(row/2, column/2, newSize); // 4번 면적
		}
	}

	
	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());
		r = Integer.parseInt(st.nextToken());
		c = Integer.parseInt(st.nextToken());
		
		answer = 0;
		z(0, 0, (int)Math.pow(2, N));
		System.out.println(answer);
	}
}

bamgoesn 2년 전 0

반례입니다.

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

문제

문제

출처

ICPC

주어진 예제는 잘 나오는데 틀린 부분을 모르겠습니다.

sksy368 2년 전 0

bamgoesn 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말