Input terdiri dari i baris dengan informasi tetangga. Setiap baris ^ke- i berisi 4 nilai, yang mewakili tetangga saya ke arah Utara , Timur , Selatan dan Barat . Jadi setiap nilai merupakan tetangga di arah tertentu dari i ^th baris, mulai dari baris 1, dan bisa naik ke 65.535 baris. Nilai 0 menunjukkan tidak ada tetangga ke arah itu.

Misalnya, jika baris pertama adalah "0 2 3 10" itu berarti tetangga saya memiliki tiga tetangga lain: tidak ada yang di utara, tetangga 2 di timur, tetangga 3 di selatan dan tetangga 10 di barat.

Anda perlu menampilkan susunan tetangga, mulai dari nilai yang paling ke barat laut. Setiap tetangga akan ditampilkan hanya sekali, pada posisinya relatif terhadap yang lain. Mari kita lihat beberapa contoh:

Memasukkan:

0 0 0 0

Tidak ada tetangga (kasing kosong), keluaran:

1

Memasukkan:

0 2 0 0 
0 0 0 1

1 ada tetangga di sebelah timur. 2 memiliki tetangga 1 di sebelah barat

Keluaran:

1 2

Memasukkan:

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

1 ada tetangga di sebelah timur. 2 memiliki tetangga 1 di sebelah barat dan 3 di sebelah selatan. 3 memiliki tetangga 2 ke utara

Keluaran:

1 2
  3

Memasukkan:

2 0 0 0
0 0 1 0

Keluaran:

2
1

Memasukkan:

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

Keluaran:

1 2
3 4

Aturan:

• Kasing uji dipisahkan oleh satu baris kosong . Output dari berbagai kasus uji juga harus dipisahkan oleh satu baris kosong.
• Grafik output selalu terhubung. Anda tidak akan memiliki 1 tetangga hanya 2, bersama dengan 3 tetangga hanya 4 (terisolasi dari 1-2 komponen).
• Semua entri valid. Contoh entri yang tidak valid:
  • Entri yang mengandung huruf atau simbol apa pun yang berbeda dari spasi, jeda baris dan angka (0-9).
  • yang saya ^th baris yang berisi i ^th nilai (karena salah satu tidak bisa menjadi tetangga sendiri).
  • nilai negatif atau nilai lebih tinggi dari 65.535.
  • Kurang dari empat nilai berturut-turut.
  • Lebih dari empat nilai berturut-turut.
  • Tetangga yang sama menunjuk ke dua arah yang berbeda (mis: 0 1 1 0).

Celah standar berlaku, dan jawaban tersingkat dalam byte menang.

Python 2 , 152 byte

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

Cobalah online!

Urutan input adalah NESW
ffungsi rekursif untuk mengisi rumah

• masih bermain golf :)

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

Cobalah online!

_______________________________________________________________

Pendekatan kedua

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

Cobalah online!