2543번 - 타일 채우기

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

public class Main {
	public static int[][] arr;

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

		// N: 맵의 크기 (2의 제곱수)
		int n = Integer.parseInt(st.nextToken());
		arr = new int[n][n];

		st = new StringTokenizer(br.readLine());
		// 배수구의 위치 (행, 열)
		int x = Integer.parseInt(st.nextToken());
		int y = Integer.parseInt(st.nextToken());

		// 분할 정복 시작
		// 초기 맵 전체를 대상으로 배수구는 x, y에 있음
		find(0, 0, x, y, n);

		// 결과 출력
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				System.out.print(arr[i][j] + " ");
			}
			System.out.println();
		}
	}

	// x, y: 현재 사각형의 왼쪽 위 시작 좌표
	// tx, ty: 배수구(구멍)의 좌표
	// size: 현재 사각형의 한 변의 길이
	public static void find(int x, int y, int tx, int ty, int size) {
		if (size == 1)
			return;

		int nextSize = size / 2;
		int mx = x + nextSize; // 중간 행 좌표
		int my = y + nextSize; // 중간 열 좌표

		// 배수구가 어느 사분면에 있는지에 따라 중앙에 놓을 타일의 모양(kind) 결정
		int kind = -1;
		if (tx < mx && ty < my) kind = 1;       // 1사분면 (왼쪽 위)에 배수구 -> 1번 타일
		else if (tx < mx && ty >= my) kind = 2; // 2사분면 (오른쪽 위)에 배수구 -> 2번 타일
		else if (tx >= mx && ty < my) kind = 3; // 3사분면 (왼쪽 아래)에 배수구 -> 3번 타일
		else kind = 4;                          // 4사분면 (오른쪽 아래)에 배수구 -> 4번 타일

		// 1. 왼쪽 위 구역 처리
		if (tx < mx && ty < my) {
			find(x, y, tx, ty, nextSize); // 배수구 존재: 그대로 재귀
		} else {
			arr[mx - 1][my - 1] = kind;   // 배수구 없음: 중앙 모서리 채우기
			find(x, y, mx - 1, my - 1, nextSize); // 채운 곳을 배수구로 보고 재귀
		}

		// 2. 오른쪽 위 구역 처리
		if (tx < mx && ty >= my) {
			find(x, my, tx, ty, nextSize);
		} else {
			arr[mx - 1][my] = kind;
			find(x, my, mx - 1, my, nextSize);
		}

		// 3. 왼쪽 아래 구역 처리
		if (tx >= mx && ty < my) {
			find(mx, y, tx, ty, nextSize);
		} else {
			arr[mx][my - 1] = kind;
			find(mx, y, mx, my - 1, nextSize);
		}

		// 4. 오른쪽 아래 구역 처리
		if (tx >= mx && ty >= my) {
			find(mx, my, tx, ty, nextSize);
		} else {
			arr[mx][my] = kind;
			find(mx, my, mx, my, nextSize);
		}
	}
}