La entrada consiste en i filas con información de vecinos. Cada i ^ª fila contiene 4 valores, lo que representa el vecino de i a los del Norte , Este , Sur y Oeste direcciones, respectivamente. Por lo que cada valor representa un vecino en la dirección dada de la i ^ª fila, a partir de la fila 1, y puede ir hasta 65.535 filas. El valor 0 indica que no hay vecino en esa dirección.

Por ejemplo, si la primera fila es "0 2 3 10" significa que el vecino i tiene otros tres vecinos: nadie al norte, vecino 2 al este, vecino 3 al sur y vecino 10 al oeste.

Debe generar la matriz de vecinos, comenzando por el valor que está más al noroeste. Cada vecino se mostrará solo una vez, en su posición con respecto a los demás. Veamos algunos ejemplos:

Entrada:

0 0 0 0

Sin vecinos (caso vacío), salida:

1

Entrada:

0 2 0 0 
0 0 0 1

1 tiene vecino 2 al este. 2 tiene vecino 1 al oeste

Salida:

1 2

Entrada:

0 2 0 0
0 0 3 1
2 0 0 0

1 tiene vecino 2 al este. 2 tiene vecino 1 al oeste y 3 al sur. 3 tiene vecino 2 al norte

Salida:

1 2
  3

Entrada:

2 0 0 0
0 0 1 0

Salida:

2
1

Entrada:

0 2 3 0
0 0 4 1
1 4 0 0
2 0 0 3

Salida:

1 2
3 4

Reglas:

• Los casos de prueba están separados por una línea vacía . La salida de diferentes casos de prueba también debe estar separada por una línea vacía.
• El gráfico de salida siempre está conectado. No va a tener 1 vecino solo para 2, junto con 3 vecinos solo para 4 (aislado del componente 1-2).
• Todas las entradas son válidas. Ejemplo de entradas inválidas:
  • Entradas que contienen letras o cualquier símbolo diferente de espacios, saltos de línea y dígitos (0-9).
  • el i ^ª fila que contiene el i ^ésimo valor (porque no se puede ser su propio vecino).
  • Un valor negativo o superior a 65.535.
  • Menos de cuatro valores seguidos.
  • Más de cuatro valores seguidos.
  • El mismo vecino apunta a dos direcciones diferentes (ej .: 0 1 1 0).

Se aplican las lagunas estándar y gana la respuesta más corta en bytes.

Python 2 , 152 bytes

l=input()
def f(x,y,n):
 if m[x][y]<n:m[x][y]=n;[f(i%3-1+x,i/3-1+y,h)for h,i in zip(l[n-1],[3,7,5,1])]
e=len(l)
m=eval(`[[0]*e*2]*e*2`)
f(e,e,1)
print m

Pruébalo en línea!

El orden de entrada NESW
fes una función recursiva para poblar las casas.

• sigue jugando al golf :)

JavaScript (Node.js) , 135 bytes

R=>R.map((t,y)=>r.map((T,Y)=>T.map((X,I)=>X==y+1?[-1,1,1,-1].map((x,i)=>t[i]?(r[a=Y+x*-~i%2]=r[a]||[])[I+x*i%2]=t[i]:0):0)),r=[[1]])&&r

Pruébalo en línea!

_______________________________________________________________

Segundo enfoque

JavaScript (Node.js) , 130 bytes

f=(R,x=0,y=0,c=1,r=[[]])=>[-1,1,1,-1].map((d,i)=>(t=R[c-1][i])&&!(r[Y=y+d*-~i%2]=r[Y]||[])[X=x+d*i%2]?f(R,X,Y,t,r):0,r[y][x]=c)&&r

Pruébalo en línea!