백준알고리즘
-
소용돌이알고리즘 : Algorithm 2020. 8. 12. 21:30
문제 출처 : https://www.acmicpc.net/problem/1022 크기가 무한인 정사각형 모눈종이가 있다. 모눈종이의 각 정사각형은 행과 열의 쌍으로 표현할 수 있다. 이 모눈종이 전체를 양의 정수의 소용돌이 모양으로 채울 것이다. 일단 숫자 1을 0행 0열에 쓴다. 그러고 나서 0행 1열에 숫자 2를 쓴다. 거기서부터 소용돌이는 반시계 방향으로 시작된다. 다음 숫자는 다음과 같이 채우면 된다. 위와 같은 이미지처럼 숫자를 채운다고 볼 수 있다. 가로 좌표를 X, 세로 좌표를 Y 라 했을 때 x, y 값이 주어 진다면 해당하는 값이 출력되는 함수를 만들어 보기로 하자! 예를 들어 x=4, y=-2 라고 하면, 값은 55 가 출력되어야 한다. 모눈종이 숫자의 패턴을 알아보자! 사각형 넓이 구..