กำหนดจำนวนเต็มคี่บวกเดียวเป็นอินพุตให้ส่งคืนซิกแซกที่รวมกันเป็นรายการของสตริงรายการของรายการอักขระหรือสตริงที่คั่นด้วยบรรทัดใหม่ในรูปแบบนี้:
#
#
#
#
#
#
#
#
#
#
#
คุณสามารถแทนที่#
ด้วยอักขระที่ไม่ใช่ช่องว่างที่สอดคล้องกัน อนุญาตช่องว่างต่อท้ายในแต่ละบรรทัดและอนุญาตให้ขึ้นบรรทัดใหม่ได้
zig-zag เริ่มต้นที่คอลัมน์1
และสำหรับแต่ละแถวจะเลื่อนไปทางขวาหนึ่งคอลัมน์จนกระทั่งถึงคอลัมน์n
(ซึ่งn
เป็นอินพุต) จากนั้นมันจะย้ายไปทางซ้าย2
แล้วไปทางขวาจากนั้นไปn-1
ทางซ้าย3
โดยที่ทั้งสองขอบเขตจะบรรจบกันจนกระทั่งซิกแซกสิ้นสุดลงในคอลัมน์กลาง ( (n+1)/2
)
กรณีทดสอบ
5
ตัวอย่างข้างต้นเป็นกรณีทดสอบสำหรับ
กรณีทดสอบต่อไปนี้เป็นรายบุคคล:
3
#
#
#
#
7
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
1
#