3
หาซานต้าอย่างสิ้นหวัง
ค้นหาซานต้าและกวางเรนเดียร์ของเขาในฉากที่แออัด อินพุต อินพุตจะอยู่ใน STDIN และจะเป็นจำนวนตัวแปรของบรรทัดของตัวละครที่เท่ากัน แต่ตัวแปรความยาว ถ้าซานต้า (แสดงโดยตัวละครS) อยู่ในฉากกระสอบของขวัญของเขา (แสดงโดยตัวละครP) จะอยู่ในตำแหน่งใดตำแหน่งหนึ่งที่อยู่ติดกับเขา (แนวนอนแนวตั้งหรือแนวทแยงมุม) กวางเรนเดียร์ของเขา (ซึ่งแสดงโดยตัวละครแต่ละตัวR) จะอยู่ในพื้นที่ 5x5 รอบตัวเขา หากSปรากฏในฉากที่ไม่มีถุงของขวัญหรือไม่มีกวางเรนเดียร์อย่างน้อย 4 ตัวแสดงว่าไม่ใช่ซานต้า เอาท์พุต ฉากถูกลบล้างของความสับสน (ทั้งหมดที่ไม่ใช่ซานต้า, ไม่ใช่ของขวัญ, ตัวละครที่ไม่ใช่กวางเรนเดียร์แทนที่ด้วยช่องว่าง) แสดงให้เห็นซานต้า, กระสอบของของขวัญและกวางเรนเดียร์ของเขา - ตัวละครอื่น ๆ ทั้งหมดควรแทนที่ด้วยช่องว่าง ถ้าซานต้าและกวางเรนเดียร์ของเขาไม่ได้อยู่ในฉากเอาท์พุทมันไม่เปลี่ยนแปลง มีการรับประกันว่าจะมีทางออกเดียวเท่านั้นดังนั้นจะไม่มีซานต้าที่ถูกต้องมากกว่าหนึ่งรายการและเขาจะไม่ถือของขวัญมากกว่าหนึ่งถุง ตัวอย่าง ในตัวอย่างเหล่านี้ฉันแค่ใช้*ตัวอักษรที่จะทำให้มันง่ายที่จะเห็นS, PและRตัวอักษร แต่โปรแกรมของคุณควรจะสามารถที่จะจัดการกับอักขระ ASCII ใด ๆ จาก!ไป`(33-96) ฉันไม่ได้ใช้ตัวพิมพ์เล็กและตัวพิมพ์ใหญ่เพื่อหลีกเลี่ยงความสับสน การป้อนข้อมูล: *********** *********** *********** *****R***** ******P**** *****S***** *****R***** …