Algorithm/SWEA
[SWEA - D3] 1954. λ¬ν½μ΄ μ«μ
hello_u
2023. 5. 16. 22:32
λμ μ½λ
# μ° -> ν -> μ’ -> μ
dr = [0, 1, 0, -1]
dc = [1, 0, -1, 0]
T = int(input())
for t in range(1,T+1):
n = int(input())
arr = [[0]*n for _ in range(n)]
r = 0
c = 0
dist = 0
for i in range(1,n*n+1):
arr[r][c] = i
r += dr[dist]
c += dc[dist]
if r < 0 or c < 0 or r >= n or c >= n or arr[r][c] != 0 :
r -= dr[dist]
c -= dc[dist]
dist = (dist +1) % 4
r += dr[dist]
c += dc[dist]
print("#"+str(t))
for x in arr:
print(*x)
[swea] 1954. λ¬ν½μ΄ μ«μ / python νμ΄μ¬ / 2μ°¨μ λ°°μ΄μ μΈλ±μ€ μ κ·Ό
Intro π‘ 2μ°¨μ λ°°μ΄μ μΈλ±μ€ μ κ·Όμ μ΄λ»κ² ν κ²μΈκ°? μλ κ·Έλ¦Όμ²λΌ m x n λ°°μ΄μ μκ°ν΄λ³΄μ. λ°°μ΄μ μΈλ±μ€λ μ€λ₯Έμͺ½μΌλ‘ κ° μλ‘, μλλ‘ κ° μλ‘ μ¦κ°νκΈ° λλ¬Έμ λ€μκ³Ό κ°μ΄ μΈ μ μλ€.
jennnn.tistory.com