타일 채우기 > 문제은행 : 정보올림피아드&알고리즘



2543 : 타일 채우기

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
1087 회   
시도횟수
1957 회   

문제

정사각형 모양의 화장실 바닥을 타일로 채우려고 한다.
화장실의 바닥에는 배수구가 있는데 이곳에는 타일을 놓을 수 없다.
타일의 모양은 다음과 같은 4가지 종류가 있다.


 


화장실 바닥의 한 변의 길이와 배수구의 위치를 입력으로 받아서 

배수구를 제외한 나머지 부분에 빈 공간 없이 타일을 채우는 프로그램을 작성하시오.


입력형식

첫 번째 줄에는 화장실 바닥의 한 변의 길이 N을 입력받는다. 

( 2≤N≤512, N은 2의 거듭제곱 2, 4, 8, 16...) 

다음 줄에는 구멍의 위치 X , Y를 입력받는다. 

X는 위쪽으로부터의 거리, Y는 왼쪽으로부터의 거리를 의미한다. (0≤X,Y<N)


출력형식

화장실 바닥의 각 위치에 배치한 타일의 번호를 모두 출력한다. 

구멍의 위치에는 0을 출력한다.


입력 예

8
2 3

출력 예

4 4 3 3 4 4 3 3
4 4 4 3 4 3 3 3
2 4 2 0 3 3 3 1
2 2 2 2 1 3 1 1
4 4 2 1 1 1 3 3
4 2 2 2 1 1 1 3
2 2 2 1 2 1 1 1
2 2 1 1 2 2 1 1

분할정복

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP