Đầu vào bao gồm i hàng với thông tin hàng xóm. Mỗi hàng ^thứ i chứa 4 giá trị, tương ứng với hàng xóm của i theo các hướng Bắc , Đông , Nam và Tây . Vì vậy, mỗi giá trị đại diện cho một hàng xóm theo hướng đã cho của hàng ^thứ i , bắt đầu từ hàng 1 và có thể lên tới 65.535 hàng. Các 0 giá trị chỉ ra không có hàng xóm để hướng đó.

Chẳng hạn, nếu hàng đầu tiên là "0 2 3 10" thì có nghĩa là hàng xóm thứ i có ba người hàng xóm khác: không có ai ở phía bắc, hàng xóm 2 ở phía đông, hàng xóm 3 ở phía nam và hàng xóm 10 ở phía tây.

Bạn cần xuất ra các hàng xóm, bắt đầu từ giá trị gần nhất về phía tây bắc. Mỗi hàng xóm sẽ chỉ được hiển thị một lần, tại vị trí của nó so với những người khác. Hãy xem một số ví dụ:

Đầu vào:

0 0 0 0

Không có hàng xóm (trường hợp trống), đầu ra:

1

Đầu vào:

0 2 0 0 
0 0 0 1

1 có hàng xóm 2 về phía đông. 2 có hàng xóm 1 về phía tây

Đầu ra:

1 2

Đầu vào:

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

1 có hàng xóm 2 về phía đông. 2 có hàng xóm 1 ở phía tây và 3 ở phía nam. 3 có hàng xóm 2 ở phía bắc

Đầu ra:

1 2
  3

Đầu vào:

2 0 0 0
0 0 1 0

Đầu ra:

2
1

Đầu vào:

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

Đầu ra:

1 2
3 4

Quy tắc:

• Các trường hợp thử nghiệm được phân tách bằng một dòng trống . Đầu ra của các trường hợp thử nghiệm khác nhau cũng phải được phân tách bằng một dòng trống.
• Biểu đồ đầu ra luôn được kết nối. Bạn sẽ không có 1 hàng xóm thành 2 chỉ, cùng với 3 hàng xóm thành 4 chỉ (cách ly từ 1-2 thành phần).
• Tất cả các mục là hợp lệ. Ví dụ về các mục không hợp lệ:
  • Các mục nhập có chứa các chữ cái hoặc bất kỳ ký hiệu nào khác với dấu cách, dấu ngắt dòng và chữ số (0-9).
  • các i ^thứ hàng chứa i ^thứ giá trị (vì người ta không thể có người hàng xóm của mình).
  • một giá trị âm hoặc giá trị cao hơn 65,535.
  • Ít hơn bốn giá trị liên tiếp.
  • Hơn bốn giá trị liên tiếp.
  • Hàng xóm giống nhau chỉ vào hai hướng khác nhau (ví dụ: 0 1 1 0).

Các sơ hở tiêu chuẩn được áp dụng và câu trả lời ngắn nhất tính theo byte sẽ thắng.

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

Hãy thử trực tuyến!

Thứ tự đầu vào NESW
flà một hàm đệ quy để điền vào các ngôi nhà

• vẫn chơi 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

Hãy thử trực tuyến!

Giới thiệu

Cách tiếp cận thứ hai

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

Hãy thử trực tuyến!