14
การขยายตัวของเมทริกซ์สไตล์ฟีโบนักชี
สำหรับแต่ละแถวแล้วคอลัมน์ของเมทริกซ์เราสามารถเพิ่มรายการพิเศษด้วยผลรวมของสองรายการสุดท้ายในแถวหรือคอลัมน์นั้น ตัวอย่างเช่นอินพุตเมทริกซ์ต่อไปนี้: [ 1 1 1 ] [ 2 3 4 ] เมทริกซ์ที่ได้จะเป็นดังนี้: [ 1 1 1 2 ] [ 2 3 4 7 ] [ 3 4 5 9 ] เมื่อกำหนดอินพุตของจำนวนเต็ม N และเมทริกซ์ [X, Y] ที่มีขนาดอย่างน้อย 2x2 ให้ดำเนินการส่วนขยาย N ข้างต้นและส่งผลลัพธ์ออกมา เมทริกซ์ที่ได้จะเป็นขนาด [X + N, Y + N] เสมอ ตัวอย่าง: …