사고문제

부분다양체 작성일 11.08.31 08:23:10
댓글 0조회 1,340추천 0

회사에서 눈팅할때 한번 풀어보세요 ㅋ

정사각형을 8*8 등분한다 즉 주어진 정사각형을 64개의 작은정사각형으로 나눈다

그리고 왼쪽맨위 오른쪽맨아래의 작은정사각형을 하나씩 때어낸다.

우리에게 주어진 타일은 ㅁㅁ 이 주어져있다. (세로로 사용할수도있다) 즉 작은정사각형 두개를 붙여놓은 타일이다

이 타일로 주어진 도형 (왼쪽맨위 오른쪽맨아래 작은정사각형하나씩을 제외한)을 빠짐없이(삐져나가서도 모잘라서도 안됨)

매우기위해서는 최소한 몇개의 ㅁㅁ타일이 필요할까?

 

휘리릭.

부분다양체의 최근 게시물

자유·수다 인기 게시글