spiral.py

spiral.py

#!/usr/bin/python

def getSpiral(n):
  out = []
  for d in range(n+1):
    for x in range(-d, d+1):
      out.append((x, -d))
      if d != 0:
        out.append((x, d))
    for y in range(-d+1, d):
      out.append((-d, y))
      out.append((d, y))

  return out