13
ทางออกที่ดีที่สุดเพื่อไปยังมุมตรงข้ามของรูปสี่เหลี่ยมผืนผ้า
งานของคุณคือการเขียนโปรแกรมที่ค้นหาจำนวนการเคลื่อนไหวที่เหมาะสมที่จะได้รับจากมุมล่างซ้ายของรูปสี่เหลี่ยมผืนผ้าไปที่มุมบนขวาตรงข้าม (width, height)โปรแกรมของคุณจะรับเข้าเป็นคู่ได้รับคำสั่ง สิ่งเหล่านี้จะเป็นขนาดของสี่เหลี่ยมผืนผ้าที่คุณจะใช้งาน โปรแกรมของคุณจะสร้าง ASCII- ศิลปะของการแก้ปัญหา (ใช้.สำหรับสี่เหลี่ยมที่ว่างเปล่าและ#เป็นส่วนหนึ่งของการแก้ปัญหาXสำหรับการเริ่มต้นสแควร์) และนับจำนวนของการเคลื่อนไหวที่ใช้ไปถึงจุดสิ้นสุด ไม่อนุญาตให้ใช้การเคลื่อนไหวในแนวทแยง หากมีหลายวิธีให้เลือกทางออกหนึ่ง โปรแกรมที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่าง การป้อนข้อมูล: (4, 5) เอาท์พุท: ..## ..#. .##. .#.. X#.. ย้ายจำนวน: 7