อินพุตประกอบด้วยแถวiพร้อมข้อมูลเพื่อนบ้าน แต่ละฉันTHแถวมี 4 ค่าคิดเป็นเพื่อนบ้านของฉันไปยังทิศตะวันตกเฉียงเหนือ , ภาคตะวันออก , ภาคใต้และตะวันตกทิศทางตามลำดับ ดังนั้นแต่ละค่าหมายถึงเพื่อนบ้านที่ทิศทางที่กำหนดของที่ฉันTHแถวเริ่มจากแถวที่ 1 และสามารถไปได้ถึง 65,535 แถว 0ค่าบ่งชี้ไปในทิศทางเพื่อนบ้านว่าไม่มี
ตัวอย่างเช่นถ้าแถวแรกคือ "0 2 3 10" มันหมายความว่าฉันเพื่อนบ้านมีสามเพื่อนบ้านอื่น ๆ : ไม่มีใครไปทางทิศเหนือเพื่อนบ้าน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)
- ฉันTHแถวที่มีฉันTHค่า (เพราะไม่สามารถเป็นเพื่อนบ้านของตัวเอง)
- ค่าลบหรือค่าสูงกว่า 65,535
- น้อยกว่าสี่ค่าในแถว
- มากกว่าสี่ค่าในหนึ่งแถว
- เพื่อนบ้านเดียวกันชี้ไปที่สองทิศทางที่แตกต่างกัน (เช่น: 1 1 1 0)
ช่องโหว่มาตรฐานใช้และคำตอบที่สั้นที่สุดเป็นไบต์ชนะ
1,2,...
เพื่อนบ้านที่มีการแจกแจง ฉันแม้ว่าพวกเขาจะมีเพื่อนบ้าน 2 "หน่วย" ไปทางทิศตะวันออกและ 1 "หน่วย" ไปทางทิศใต้และอื่น ๆ ไม่สามารถเข้าใจได้