เติมน้ำซุปด้วยตัวอักษร
ดูเหมือนว่าเราไม่เคยได้รับเหนื่อยของความท้าทายที่เกี่ยวข้องกับตัวอักษร ... สูตรอาหาร ป.ร. ให้ไว้ สตริงของตัวอักษรSและ จำนวนเต็มบวกM, N, ผลิตซุปตัวอักษรที่มีตัวอักษรของSการครองตำแหน่งสุ่มในชามสี่เหลี่ยมขนาดM× N, กรอบด้วยอักขระที่ไม่ใช่ตัวอักษรที่ไม่ใช่พื้นที่ที่จะเป็นตัวแทนของขอบของชาม ตำแหน่งที่ไม่ได้ใช้ด้วยตัวอักษรควรจะแสดงเป็นช่องว่าง ดูตัวอย่างด้านล่าง กฎ Aditional ขนาดM× Nหมายถึงการตกแต่งภายในของชาม ขนาดรวมทั้งขอบเป็น×M+2N+2 อักขระแต่ละตัวจากSควรปรากฏขึ้นหนึ่งครั้งในชามในตำแหน่งอื่น นั่นคืออักขระหนึ่งตัวไม่สามารถเขียนทับอักขระอื่นได้ S อาจมีรายการที่ซ้ำกัน ตัวอย่างเช่นถ้าSเป็นสตริง'abcc'ซุปจะต้องมีหนึ่งaหนึ่งbและสองc(ทั้งหมดอยู่ในตำแหน่งที่แตกต่างกัน) ปัจจัยการผลิตจะตอบสนองข้อ จำกัด M >= 1 , ,N >= 11 <= length(S) <= M*N ขอบของชามสามารถเป็นอักขระที่ไม่ใช่ตัวอักษรที่ไม่ใช่ช่องว่างสอดคล้องกันระหว่างการรันโปรแกรมและค่าอินพุต ตำแหน่งตัวอักษรในชามจะถูกสุ่มดังนั้นผลลัพธ์อาจแตกต่างกันทุกครั้งที่โปรแกรมทำงานด้วยอินพุตเดียวกัน ได้รับการป้อนข้อมูลทุกชุดที่เป็นไปได้ของตำแหน่งตัวอักษรควรจะมีความน่าจะเป็นที่ไม่ใช่ศูนย์ เนื่องจากสิ่งนี้ไม่สามารถตรวจสอบได้จากการรับรู้บางอย่างของโปรแกรมโปรดอธิบายวิธีการที่รหัสของคุณเติมเต็ม อนุญาตให้นำช่องว่างรอบตัวหรือต่อท้ายรอบขอบได้ Sจะประกอบด้วยตัวอักษรตัวพิมพ์ใหญ่เท่านั้น หากคุณต้องการคุณสามารถเลือกที่จะใช้ตัวอักษรพิมพ์เล็กเท่านั้น อินพุตและเอาต์พุตยืดหยุ่นตามปกติ ตัวอย่างเช่นเอาต์พุตสามารถเป็นสตริงที่มีการขึ้นบรรทัดใหม่อาร์เรย์อักขระ 2D หรือรายการบรรทัด โปรแกรมหรือฟังก์ชั่นที่ได้รับอนุญาตในการเขียนโปรแกรมภาษา ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ …