ACMICPC 1022 소용돌이 예쁘게 출력하기
문제
크기가 무한인 정사각형 모눈종이가 있다. 모눈종이의 각 정사각형은 행과 열의 쌍으로 표현할 수 있다.
이 모눈종이 전체를 양수를 소용돌이 모양으로 채울 것이다. 일단 숫자 1을 0행 0열에 쓴다. 그리고 나서 0행 1열에 숫자 2를 쓴다.
거기서 부터 소용돌이는 반시계 방향으로 시작된다. 다음 숫자는 다음과 같이 채우면 된다.
이 문제는 위와 같이 채운 것을 예쁘게 출력하면 된다. r1, c1, r2, c2가 입력으로 주어진다.
r1, c1은 가장 왼쪽 위 칸이고, r2, c2는 가장 오른쪽 아래 칸이다.
예쁘게 출력한다는 것은 다음과 같이 출력하는 것이다.
- 출력은 r1행부터 r2행까지 차례대로 출력한다.
- 각 원소는 공백으로 구분한다.
- 모든 행은 같은 길이를 가져야 한다.
- 공백의 길이는 최소로 해야 한다.
- 모든 숫자의 길이(앞에 붙는 공백을 포함)는 같아야 한다.
- 만약 수의 길이가 가장 길이가 긴 수보다 작다면, 왼쪽에서부터 공백을 삽입해 길이를 맞춘다.
입력
첫째 줄에 r1, c1, r2, c2가 주어진다. 모두 절대값이 5000보다 작거나 같은 정수이고,
r2-r1은 0보다 크거나 같고, 49보다 작거나 같으며, c2-c1은 0보다 크거나 같고, 4보다 작거나 같다.
출력
r2-r1+1개의 줄에 소용돌이를 예쁘게 출력한다.
(x,y)가 주어졌을때 그 값을 구하는 함수를 작성한 후 예쁘게 출력해주면 된다.
이 두가지만 완벽하게 하면 되는데, 특히 애를 먹었던게 예쁘게 출력하기...
왼쪽에서부터 공백을 삽입해 길이를 맞추는 과정이 중요하다.
printf("%3d", 41); ---> " 41" 이라고 출력되는건 다들 안다.
그런데 만약 자리수가 고정되어 있지 않다면? 문제를 풀다 보면 알겠지만 출력될때 가장 큰 수의 자리수를 계산하기
전까지는 모른다. 이를 해결해주는 방법이 있는데.
printf("%*d", 자리수, num); 으로 해주면 *자리에 "자리수"가 들어간다. 이 곳에는 변수를 넣을 수도 있기때문에
쉽게 문제가 풀린다.
f(x,y)를 구하는 과정은 생각해보면 그다지 어렵지 않다. f(1,1), f(2,2), f(3,3) ... 이 3^2, 5^2, 7^2 이라는 점을
머릿속에 담아두고 행과 열의 관계 (끽해야 1을 더하거나 빼준다)를 찾아 풀어주면 된다. 코드참고!