Вход состоит из 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

Правила:

• Тестовые случаи разделены одной пустой строкой . Вывод различных тестовых случаев также должен быть разделен одной пустой строкой.
• Выходной график всегда подключен. Вы не собираетесь иметь только 1 соседа на 2, а также только 3 соседа на 4 (изолированные из 1-2 компонентов).
• Все записи действительны. Пример неверных записей:
  • Записи, содержащие буквы или любые символы, отличные от пробелов, разрывов строк и цифр (0-9).
  • я - ^й строке , содержащей я ^е значение (потому что не может быть своим собственным соседом).
  • отрицательное значение или значение выше, чем 65 535.
  • Менее четырех значений подряд.
  • Более четырех значений подряд.
  • Один и тот же сосед указывает на два разных направления (например: 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

Попробуйте онлайн!