การเขียนโปรแกรมแก้ปัญหา "โจทย์รูปทรงสมมาตร"
ผมรู้จักมันในสิ่งที่ผมเรียกว่า "โจทย์ดาว" คิดว่าทุกคนน่าจะได้เรียนตอนที่เรียน Nested Loop ในวิชา Computer Programming ซึ่งเป็นสิ่งทีผมไม่ชอบเอามากๆ ... แต่โจทย์จำพวกนี้เรามักจะเจอใน "คอมพิวเตอร์ โอลิมปิค" และในวันนี้ผมก็ขอหยิบโจทย์หนึ่งใน "การแข่งขันคอมพิวเตอร์ โอลิมปิค" (ลืมปี) ที่มีชื่อว่า "ฝุ่นธุลีล้อมดาว" พร้อมกับ Algorithm ที่ผมได้มาจากท่านอาจารย์คนหนึ่งนั่นคือ อาจารย์ภิญโญ แท้ประสาทสิทธิ์ อาจารย์ประจำภาควิชาคอมพิวเตอร์ มหาวิทยาลัยศิลปากร ซึ่ง Algorithm นี้สามารถนำไปประยุกต์ใช้กับ "โจทย์ดาว" ที่เป็น "รูปทรงสมมาตร" ได้หลายๆ อันเลย (ณ ตอนนี้ผมไม่มีโจทย์อยู่ในมือ เลยอาจจะได้แค่ 3 - 4 ข้อ) ว่ากันต่อโจทย์ "ฝุ่นธุลีล้อมดาว" ที่ผมกล่าวถึงเนี่ยจะมีลักษณะ input และ output เป็นแบบนี้ครับ เรามาดูเรื่องของ Algorithm กันก่อนนะครับ (อาจจะในภาษาที่ผมเข้าใจ) ขั้นแรกให้วาดตารางครอบคลุมปัญหาย่อยๆ ของเราก่อน ในที่นี้ผมเลือก Input เป็น 3 เราจะนับจำนวนได้ด้านละ 5 ช่อง โดยถ้าดูแบบ Array 2 มิติ ...