[백준, JAVA] 1030 프렉탈 평면

https://www.acmicpc.net/problem/1030 1030번: 프렉탈 평면 문제 프렉탈 평면은 다음과 같이 커진다. 시간 0에서 프렉탈은 흰색 정사각형 하나이다.

단위 시간(1)이 진행될 때마다 N×N개의 크기가 동일한 단위 정사각형으로 나누어진다. 만약 나누어진 정사각형이 흰색이라면 가운데 K×K 정사각형이 검정색으로 채워진다.

N과 K는 둘 다 홀수이거나, 둘 다 짝수이다. 예를 들어, N=3, K=1이라면, 시간 1에 3×3 정사각형이 된다.

가운데 정사각형은 검정색이고, 나머지는 흰색이 된다. 시간 2때 9×9 정사각형이 되고, 17개는 검정이고, 나머지는 흰색이다. s, N, K, R 1 , R ... www.acmicpc.net 풀이 S마다 가질 수 있는 검은색이 정해져있다.

위 문제에서와 같이 N=3, K=1, S=1일때는 이렇게 Y와 X가 1에서 2미만인 인덱스만 검은색을 가질 수 있다. N=3, K=1, S=2일때도 마찬가지다. 3에서부터 6미만인 인...