บทที่ 7 อาเรย์สองมิติ
จบบทนี้ น้องจะเก็บข้อมูลที่เป็นตารางได้ ไม่ว่าจะเป็นตารางคะแนน เมทริกซ์ หรือแผนที่ที่วาดด้วย # กับ . รวมผลตามแถว ตามคอลัมน์ และตามเส้นทแยง คูณเมทริกซ์ เดินดูช่องข้างเคียงโดยไม่หลุดออกนอกตาราง จำลองตารางที่เปลี่ยนไปทีละรอบ และตอบผลรวมในสี่เหลี่ยมเป็นแสนคำถามได้ทันเวลา โจทย์กริดแบบนี้ออกในการสอบ TOI Zero ระดับ A2 และ A3 แทบทุกปี และเป็นพื้นฐานของ BFS บนตารางในบทที่ 27
ในบทนี้
| หน้า | ได้อะไร |
|---|---|
| 7.1 ประกาศและอ่านตาราง | ประกาศ ใส่ค่า อ่านตาราง R × C พิมพ์ หาค่ามากสุดพร้อมตำแหน่ง และตารางอยู่ในหน่วยความจำอย่างไร |
| 7.2 แถว คอลัมน์ และเมทริกซ์ | ผลรวมแถว คอลัมน์ เส้นทแยง transpose บวกและคูณเมทริกซ์ |
| 7.3 ตารางตัวอักษร | อ่านแผนที่ทีละแถวด้วย %s หาตำแหน่ง และแปลงแผนที่ตัวเลขหลักเดียว |
| 7.4 ช่องข้างเคียง | เดิน 4 ทิศและ 8 ทิศด้วย dr dc เช็กขอบตาราง และจำลองทีละรอบแบบ Game of Life |
| 7.5 ผลรวมสะสมสองมิติ | สร้างตาราง prefix แล้วตอบผลรวมในสี่เหลี่ยมด้วยการบวกลบสี่ค่า |