Вхід складається з i рядків з інформацією про сусідів. Кожен i- ^й рядок містить 4 значення, що представляють сусід i з північного , східного , південного та західного напрямків відповідно. Таким чином, кожне значення представляє сусід у заданому напрямку i- ^го ряду, починаючи з рядка 1, і може доходити до 65,535 рядків. Значення 0 вказує, що в цьому напрямку немає сусіда.

Наприклад, якщо перший рядок "0 2 3 10", це означає, що у сусіда i три інші сусіди: ніхто на північ, сусід 2 на схід, сусід 3 на південь і сусід 10 на захід.

Вам потрібно вивести масив сусідів, починаючи від значення, яке найбільше на північний захід. Кожен сусід відображатиметься лише один раз у своєму положенні відносно інших. Давайте подивимось кілька прикладів:

Вхід:

0 0 0 0

Немає сусідів (порожній регістр), вихід:

1

Вхід:

0 2 0 0 
0 0 0 1

1 має сусід 2 на схід. 2 має сусід 1 на захід

Вихід:

1 2

Вхід:

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

1 має сусід 2 на схід. 2 має сусіда 1 на заході і 3 на півдні. 3 має сусід 2 на північ

Вихід:

1 2
  3

Вхід:

2 0 0 0
0 0 1 0

Вихід:

2
1

Вхід:

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

Вихід:

1 2
3 4

Правила:

• Тестові приклади розділені одним порожнім рядком . Результати різних тестових випадків також повинні бути розділені одним порожнім рядком.
• Вихідний графік завжди пов'язаний. Ви не збираєтесь мати лише одного сусіда до 2, а також лише 3 сусіда до 4 (ізольованих від 1-2 компонентів).
• Усі записи дійсні. Приклад недійсних записів:
  • Записи, що містять літери або будь-який символ, відмінний від пробілів, розривів рядків і цифр (0-9).
  • я - ^й рядку , що містить я ^е значення (бо не може бути своїм власним сусідом).
  • від’ємне значення або значення вище 65535.
  • Менше чотирьох значень підряд.
  • Більше чотирьох значень поспіль.
  • Той самий сусід вказує на два різні напрямки (напр .: 0 1 1 0).

Застосовуються стандартні лазівки, і найкоротша відповідь у байтах виграє.

Python 2 , 152 байти

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

Спробуйте в Інтернеті!

Порядок введення - NESW
fце рекурсивна функція для заселення будинків

• ще гольф :)

JavaScript (Node.js) , 135 байт

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

Спробуйте в Інтернеті!

_______________________________________________________________

Другий підхід

JavaScript (Node.js) , 130 байт

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

Спробуйте в Інтернеті!