1095: 독특한 별찍기 - 시에르핀스키 삼각형
Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 24 Solved: 17
[Submit] [Status] [Web Board] [Creator:]
Description
차차는 별찍기에 많은 재미가 들렸다. 그래서 차차는 프랙탈의 구조를 가지는 삼각형을 별찍기로 할려고 한다.
시에르핀스키 삼각형을 찍을려고 하는 차차를 위해 도와주자.
아래에 시에르핀스키 삼각형이 무엇인지 자세하게 나와있다.
시에르핀스키 삼각형(Sierpiński triangle)은 바츠와프 시에르핀스키의 이름이 붙은 프랙탈 도형이다. 시에르핀스키 가스켓(Sierpiński gasket)으로도 불린다.
시에르핀스키 삼각형은 다음과 같은 방법을 통해 얻을 수 있다.
- 정삼각형 하나에서 시작한다.
- 정삼각형의 세 변의 중점을 이으면 원래의 정삼각형 안에 작은 정삼각형이 만들어진다. 이 작은 정삼각형을 제거한다.
- 남은 정삼각형들에 대해서도 2.를 실행한다.
- 3.을 무한히 반복한다.
이것을 반복하면 다음과 같은 도형이 얻어진다.(무한반복)
Input
첫줄에는 테스트 케이스 (1 <= TestCase <= 100)이 들어온다.
둘째줄 부터는 삼각형의 크기를 나타낸다.
둘째줄 부터는 삼각형의 크기를 나타낸다.
Output
직각삼각형 구조의 시에르핀스키 삼각형을 출력 한다.
Sample Input Copy
5
1
2
3
4
5
Sample Output Copy
*
**
*
****
* *
**
*
********
* * * *
** **
* *
****
* *
**
*
****************
* * * * * * * *
** ** ** **
* * * *
**** ****
* * * *
** **
* *
********
* * * *
** **
* *
****
* *
**
*
HINT
시간은 넉넉하게 3초 이다.