Die Eingabe besteht aus i Zeilen mit Nachbarinformationen. Jede i- ^te Zeile enthält 4 Werte, die den Nachbarn von i in Nord- , Ost- , Süd- und Westrichtung darstellen. Jeder Wert repräsentiert also einen Nachbarn in der angegebenen Richtung der i- ^ten Zeile, beginnend mit Zeile 1, und kann bis zu 65.535 Zeilen umfassen. Der Wert 0 gibt keinen Nachbarn zu dieser Richtung an.

Wenn zum Beispiel die erste Zeile "0 2 3 10" ist, bedeutet dies, dass der i- Nachbar drei andere Nachbarn hat: niemanden im Norden, Nachbar 2 im Osten, Nachbar 3 im Süden und Nachbar 10 im Westen.

Sie müssen das Array der Nachbarn ausgeben, beginnend mit dem Wert, der am weitesten im Nordwesten liegt. Jeder Nachbar wird nur einmal an seiner Position relativ zu anderen angezeigt. Sehen wir uns einige Beispiele an:

Eingang:

0 0 0 0

Keine Nachbarn (leerer Fall), Ausgabe:

1

Eingang:

0 2 0 0 
0 0 0 1

1 hat Nachbar 2 im Osten. 2 hat Nachbar 1 im Westen

Ausgabe:

1 2

Eingang:

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

1 hat Nachbar 2 im Osten. 2 hat Nachbar 1 im Westen und 3 im Süden. 3 hat Nachbar 2 im Norden

Ausgabe:

1 2
  3

Eingang:

2 0 0 0
0 0 1 0

Ausgabe:

2
1

Eingang:

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

Ausgabe:

1 2
3 4

Regeln:

• Testfälle werden durch eine leere Zeile getrennt . Die Ausgabe verschiedener Testfälle muss ebenfalls durch eine leere Zeile getrennt werden.
• Der Ausgangsgraph ist immer verbunden. Sie werden nicht nur 1 Nachbarn zu 2 haben, sondern nur 3 Nachbarn zu 4 (isoliert von 1-2 Komponenten).
• Alle Einträge sind gültig. Beispiel für ungültige Einträge:
  • Einträge, die Buchstaben oder andere Symbole als Leerzeichen, Zeilenumbrüche und Ziffern enthalten (0-9).
  • Die i- ^te Zeile enthält den i- ^ten Wert (weil man nicht sein eigener Nachbar sein kann).
  • ein negativer Wert oder Wert höher als 65.535.
  • Weniger als vier Werte hintereinander.
  • Mehr als vier Werte hintereinander.
  • Derselbe Nachbar zeigt in zwei verschiedene Richtungen (Beispiel: 0 1 1 0).

Es gelten Standardlücken, und die kürzeste Antwort in Byte gewinnt.

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

Probieren Sie es online aus!

Die Eingabereihenfolge NESW
fist eine rekursive Funktion zum Auffüllen der Häuser

• immer noch Golf spielen :)

JavaScript (Node.js) , 135 Byte

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

Probieren Sie es online aus!

_______________________________________________________________

Zweiter Ansatz

JavaScript (Node.js) , 130 Byte

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

Probieren Sie es online aus!