1017 : Magic Square
Problem type : Batch
Time limit : 1.0 second(s)
Memory limit : 64 megabyte(s)
สถิติโจทย์ข้อนี้ : ใช้เวลาน้อยที่สุด ทั้งหมด

จตุรัสกลเป็นตารางขนาด n x n ที่ระบุจำนวนเต็มมีค่าตั้งแต่ 1 ถึง n2 เอาไว้ตามช่องต่าง ๆ ช่องละหนึ่งจำนวน โดยที่ผลรวมของตัวเลขในแนวนอน แนวตั้ง และแนวทแยงจะได้จำนวนเท่ากันเสมอ ตัวอย่างเช่น



จากนิยามของจตุรัสกลดังกล่าว จงเขียนโปรแกรมเพื่อตรวจสอบว่าตารางที่ให้มาเป็นจตุรัสกลหรือไม่

หมายเหตุ: จตุรัสกลที่กล่าวถึงในโจทย์ข้อนี้ จะหมายถึง จตุรัสกลทั่วไป (Normal magic square) ซึ่งจำนวนในแต่ละช่องจะต้องไม่ีซ้ำกัน

ข้อมูลนำเข้า
บรรทัดแรก
เป็นจำนวนเต็ม n (1 <= n <= 10) ใช้กำหนดขนาดของตาราง
บรรทัดที่ 2 ถึง n+1 แต่ละบรรทัดเป็นจำนวนเต็ม n จำนวนซึ่งคั่นด้วยช่องว่างหนึ่งช่อง โดยแต่ละค่ามีค่าอยู่ระหว่าง 1 ถึง n2

ข้อมูลส่งออก
บรรทัดแรก
พิมพ์คำว่า “Yes” ถ้าหากตารางที่ให้มาเป็นจตุรัสกล ไม่เช่นนั้นให้พิมพ์คำว่า “No” โดยไม่มีเครื่องหมายคำพูด

ที่มา: การแข่งขันคณิตศาสตร์ วิทยาศาสตร์ โอลิมปิกแห่งประเทศไทย สาขาวิชาคอมพิวเตอร์ ประจำปี 2547

ตัวอย่างข้อมูลนำเข้า ตัวอย่างข้อมูลส่งออก
4
16 2 3 13
5 11 10 8
9 7 6 12
4 14 15 1
Yes

ความช่วยเหลือ: ไม่มีคำใบ้สำหรับปัญหานี้

กำลังออนไลน์: 3 ผู้เยี่ยมชมและ 0 สมาชิก (2 บอท)