단일 양의 홀수 정수를 입력으로 받으면 수렴 지그재그를 문자열 목록, 문자 목록 또는 줄 바꾸기로 구분 된 문자열로 다음 형식으로 반환하십시오.
#
#
#
#
#
#
#
#
#
#
#
#
공백이 아닌 일관된 문자로 바꿀 수 있습니다 . 각 줄의 후행 공백이 허용되고 후행 줄 바꿈이 허용됩니다.
칼럼에서 시작을 지그 재그는 1
그 칼럼에 도달 할 때까지 오른쪽으로 한 열 및 각 행에 대해 이동 n
(여기서 n
입력이다). 그런 다음 지그재그가 중간 열 ( ) 에서 끝날 때까지 두 경계가 수렴하면서 왼쪽에서 , 2
오른쪽에서 n-1
, 왼쪽 3
에서으로 이동합니다 (n+1)/2
.
테스트 사례
위의 예는에 대한 테스트 사례입니다 5
.
다음은 개별 테스트 사례입니다.
3
#
#
#
#
7
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
1
#