入力は、近傍情報を含むi行で構成されます。各I ^番目の行は、の隣人表す、4つの値が含まれている私に北、東、南と西はそれぞれ、方向を。したがって、各値は、行1から開始して、i ^番目の行の指定された方向の隣接を表し、最大65,535行になります。0値は、その方向への隣人を示していません。

たとえば、最初の行が「0 2 3 10」の場合、i隣人には3つの隣人がいることを意味します。北に1人、東に2人、南に3人、西に10人です。

北西に最も近い値から始めて、近隣の配列を出力する必要があります。各ネイバーは、他のネイバーに対する相対的な位置に1回だけ表示されます。いくつかの例を見てみましょう。

入力：

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つの空の行で区切られます。異なるテストケースの出力も、1つの空行で区切る必要があります。
• 出力グラフは常に接続されています。2のみに1ネイバーを、4にのみ3ネイバー（1-2コンポーネントから分離）を持たせるつもりはありません。
• すべてのエントリが有効です。無効なエントリの例：
  • スペース、改行、および数字（0〜9）とは異なる文字または記号を含むエントリ。
  • I ^番目含む行のI ^番目の値を（一方はそれ自身の隣接することができないため）。
  • 負の値または65,535より大きい値。
  • 行の値が4つ未満。
  • 行に4つ以上の値。
  • 2つの異なる方向を指す同じ隣人（例：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

オンラインでお試しください！