Santa Claus quiere aumentar el número de árboles de Navidad que tiene en su huerto.
- Santa quiere plantar N árboles de Navidad en su huerto.
- Su huerto siempre es un cuadrado de N parcelas por N parcelas.
- Una parcela puede contener un árbol de Navidad.
Sin embargo, debido a su estructura radicular, estos árboles no crecerán si hay otro árbol alineado horizontal, vertical o diagonalmente con el árbol.
Dado un tamaño de parcela N, intenta encontrar una solución válida para colocar los N árboles en el huerto. Si no hay una solución válida, devuelve un array vacío.
-0--
---0
0---
--0-
[]
0---
--0-
0---
--0-
--0-
0---
-0--
---0