3
กริดสามารถโค้งงอ คุณอยู่นานเท่าไหร่
พิจารณาการวาดเส้นโค้งสองมิติที่เรียบง่ายและเปิดกว้างบน W กว้างด้วยกริดสูงของข้อความที่Xแสดงถึงส่วนหนึ่งของเส้นโค้งและ.แสดงพื้นที่ว่างและไม่มีการใช้อักขระอื่น ทุกพื้นที่กริดมี 8 กริดกริดที่อยู่ใกล้เคียงคือละแวกมัวร์ พื้นที่กริดที่เกินขอบเขตจะถือว่าว่างเปล่า กริดประกอบด้วยเส้นโค้งถ้ามันมีหนึ่งX หรือถ้ามันมีมากกว่าหนึ่งXที่: ตรงสองXs Xมีเพียงหนึ่งที่อยู่ใกล้เคียง นี่คือจุดสิ้นสุดของเส้นโค้ง ทุกคนXนอกเหนือจากปลายทางเพื่อนบ้านตรงสองXs รูปแบบเหล่านี้เป็นกลุ่มของเส้นโค้ง ตัวอย่างเช่นกริดนี้ที่ W = 9 และ H = 4 มีเส้นโค้ง: ....X.... .X.X.X.X. X..X..X.X .XX.....X เช่นกันกริดเหล่านี้ (W = 4, H = 3) มีเส้นโค้ง: .... .X.. .... .... .X.X .... X..X ..X. XX.. X.X. ..X. .XX. .X.. .... .... …