สร้างเครื่องมือเพิ่มประสิทธิภาพ Nonographic Magnitude ™
Nonogram เป็นเกมปริศนาญี่ปุ่นที่มีเป้าหมายเพื่อวาดภาพขาวดำตามรายการของภูมิภาคที่อยู่ติดกันเช่น: กำหนดขนาด nonographicของแถวหรือคอลัมน์ให้เป็นจำนวนของพื้นที่สีดำที่ต่อเนื่องกันในแถวหรือคอลัมน์นั้น ตัวอย่างเช่นแถวบนสุดมีขนาดที่ไม่ใช่ทางภูมิศาสตร์เป็น 1 เนื่องจากมีหนึ่งพื้นที่ของ 2 สี่เหลี่ยมในแถวนั้น แถวที่ 8 มีขนาดไม่เกิน 3 เนื่องจากมี 2, 2, 1 แถวหรือคอลัมน์ว่างเปล่ามีขนาดที่ไม่ใช่ทางภูมิศาสตร์เป็น 0 งานของคุณคือการเขียนโปรแกรมที่ใช้ตารางวิธีแก้ปัญหาสำหรับ nonogram และสร้างตารางวิธีการแก้ปัญหาที่มีเต็มสี่เหลี่ยมน้อยที่สุดเท่าที่เป็นไปได้ที่ทุกแถวและคอลัมน์มี magnutide nonographic เดียวกับตารางโซลูชันที่กำหนด ตัวอย่างเช่นตารางที่ไม่ใช่สี่เหลี่ยมจัตุรัสที่เติมสี่เหลี่ยมทั้งหมดมีขนาดไม่เป็น 1 ในทุกแถวหรือคอลัมน์: ขนาด nonographic เดียวกันสามารถทำได้เพียงแค่มีแถบเส้นทแยงมุมผ่านตารางลดจำนวนสี่เหลี่ยมที่เต็มไปอย่างมาก: โปรแกรมของคุณจะได้รับอินพุตซึ่งประกอบด้วย 50,000 บรรทัดจากไฟล์นี้ (1.32 MB ไฟล์ข้อความ tar.gz; 2.15 MB unzipped) แต่ละไฟล์แสดงตารางการแก้ปัญหา nonogram ขนาด 16 × 16 ที่มีสี่เหลี่ยมจัตุรัสสุ่มสีดำ (80%) และ …