타일 채우기 > 문제은행

본문 바로가기


알고리즘 분할정복

2543 : 타일 채우기

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 330 회    시도횟수: 856 회    Special Judge



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


7ce7f2eba5731c8babe39036322897a0_1449815 


화장실 바닥의 한 변의 길이와 배수구의 위치를 입력으로 받아서 배수구를 제외한 나머지 부분에 빈 공간 없이 타일을 채우는 프로그램을 작성하시오.


첫 번째 줄에는 화장실 바닥의 한 변의 길이 N을 입력받는다. ( 2≤N≤512, N은 2의 거듭제곱 2, 4, 8, 16...) 다음 줄에는 구멍의 위치 X , Y를 입력받는다. X는 위쪽으로부터의 거리, Y는 왼쪽으로부터의 거리를 의미한다. (0≤X,Y<N)



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


[Copy]
8
2 3
[Copy]
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



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.