1
มีกี่สี่เหลี่ยม
ความท้าทายนี้เป็นแรงบันดาลใจจากภาพที่มักจะเดินเตร่บน Facebook ที่มีลักษณะเช่นนี้ ยกเว้นฐานสี่เหลี่ยมของเราจะมีลักษณะดังนี้: ┌─┬───┬─┐ ├─┼─┬─┼─┤ ├─┼─┴─┼─┤ ├─┼─┬─┼─┤ └─┴─┴─┴─┘ สี่เหลี่ยมจัตุรัสทำจากn x m1x1 สี่เหลี่ยมจัตุรัสคุณต้องนับจำนวนสี่เหลี่ยมย่อย (1x1, 2x2, 3x3, 4x4, 5x5 และอื่น ๆ ) สามารถใส่ภายในสี่เหลี่ยมนั้นได้ สแควร์สอาจหายไปบางเส้นกริด (เช่นในตัวอย่างด้านบน) หรือจะสมบูรณ์เหมือนในตัวอย่างร้อง ซึ่งหมายความว่าไม่สามารถแยกย่อยทางคณิตศาสตร์ได้ (เท่าที่ฉันรู้) ปัจจัยการผลิต: จำนวนของเส้น ( n) ของอินพุตเพื่อสร้างสแควร์; สี่เหลี่ยมจัตุรัสที่สร้างจากอักขระต่อไปนี้: ─ ┐ ┌ └ ┴ ┘ ┬ ├ ┤ ┼ |ข้ามnบรรทัดอินพุต เอาท์พุท: จำนวนสี่เหลี่ยมที่มีขนาดใดก็ได้ที่สามารถใส่ในสี่เหลี่ยมจัตุรัส (เราต้องการเพียงตัวเลขเดียวที่นี่ไม่ใช่ตัวเลขสำหรับแต่ละขนาด) เกณฑ์ที่ชนะ: คำตอบที่น้อยที่สุด (จำนวนไบต์) …