tile 힌트

• step1. 배수구의 위치가 아래와 같다면

  

• step2. 사각형을 네 개의 사각형으로 나눈다.

  

• step3. 배수구를 포함한 사각형의 포함하지 않는 쪽으로 타일을 놓는다.

  

• step3. 각 사각형에서 같은 동작을 반복한다.

  

소스:

#include <stdio.h>

int board[100][100];
int tile=0;
int size,dr,dc; /* dr 은 배수구의 행, dc 는 배수구의 렬 */

void tileboard(int toprow,int topcol,int dr,int dc,int size)
{
   int tiletouse;
   int quadrantsize;
   
   if (size==1) return;

   tiletouse=++tile;//사용할 타일 번호
   quadrantsize=size/2;
  
   //4 등분 한  위 왼쪽 사각형 
   if (dr< toprow + quadrantsize && dc< topcol+quadrantsize)
      //배수로가 있는 경우
      tileboard(toprow,topcol,dr,dc,quadrantsize);
   else{
      //배수로가 없는 경우
      board[toprow+quadrantsize-1][topcol+quadrantsize -1]=tiletouse;
      tileboard(toprow,topcol,toprow+quadrantsize-1,topcol+quadrantsize-1,quadrantsize);
   }

   //4 등분한  위 오른쪽 사각형
   if (dr< toprow + quadrantsize && dc>= topcol+quadrantsize)
      tileboard(toprow,topcol+quadrantsize,dr,dc,quadrantsize);
   else{
      board[toprow+quadrantsize-1][topcol+quadrantsize]=tiletouse;
      tileboard(toprow,topcol+quadrantsize,toprow+quadrantsize-1,topcol+quadrantsize,quadrantsize);
   }

   //4 등분한  아래 왼쪽 사각형
   if (dr>= toprow + quadrantsize && dc< topcol+quadrantsize)
      tileboard(toprow+quadrantsize,topcol,dr,dc,quadrantsize);
   else{
      board[toprow+quadrantsize][topcol+quadrantsize -1]=tiletouse;
      tileboard(toprow+quadrantsize,topcol,toprow+quadrantsize,topcol+quadrantsize-1,quadrantsize);
   }

   //4 등분한  아래 오른쪽 사각형 
   if (dr>= toprow + quadrantsize && dc>= topcol+quadrantsize)
      tileboard(toprow+quadrantsize,topcol+quadrantsize,dr,dc,quadrantsize);
   else{
      board[toprow+quadrantsize][topcol+quadrantsize]=tiletouse;
      tileboard(toprow+quadrantsize,topcol+quadrantsize,toprow+quadrantsize,topcol+quadrantsize,quadrantsize);
   }
}

int main()
{
   scanf("%d %d %d",&size,&dr,&dc);
   tileboard(1,1,dr,dc,size);

   //출력...

   return 0;
}