Spiral Matrix

size nr×nc의 spiral matrix에서 (r, c)의 좌표에 있는 숫자N은 다음과 같다.

n1 = min(r, c, nr-1-r, nc-1-c)
n2 = (r == n1 || (nc-1-c) == n1)? c + r - 2*n1 : 2*nc + 2*nr - 6*n1 - r - c
N = n1*2*(nr+nc-2) - 4*n1*(n1-1) + n2