1017.html

<span style="font-family: Courier New;">จตุรัสกลเป็นตารางขนาด n x n ที่ระบุจำนวนเต็มมีค่าตั้งแต่ 1 ถึง n<sup>2</sup> เอาไว้ตามช่องต่าง ๆ ช่องละหนึ่งจำนวน โดยที่ผลรวมของตัวเลขในแนวนอน แนวตั้ง และแนวทแยงจะได้จำนวนเท่ากันเสมอ ตัวอย่างเช่น<br />
<br />
</span><center><span style="font-family: Courier New;"><img src="./img/1017/1017-1.gif" alt="" /><br />
<br />
</span></center><span style="font-family: Courier New;">  จากนิยามของจตุรัสกลดังกล่าว จงเขียนโปรแกรมเพื่อตรวจสอบว่าตารางที่ให้มาเป็นจตุรัสกลหรือไม่  <br />
<br />
<strong>หมายเหตุ:</strong> จตุรัสกลที่กล่าวถึงในโจทย์ข้อนี้ จะหมายถึง จตุรัสกลทั่วไป (Normal magic square) ซึ่งจำนวนในแต่ละช่องจะต้องไม่ีซ้ำกัน<b><br />
<br />
</b><u><b>ข้อมูลนำเข้า</b></u><b><br />
บรรทัดแรก</b> เป็นจำนวนเต็ม n (1 &lt;= n &lt;= 10) ใช้กำหนดขนาดของตาราง <br />
<b>บรรทัดที่ 2 ถึง n+1</b> แต่ละบรรทัดเป็นจำนวนเต็ม n จำนวนซึ่งคั่นด้วยช่องว่างหนึ่งช่อง โดยแต่ละค่ามีค่าอยู่ระหว่าง 1 ถึง n<sup>2 </sup>  <b><br />
<br />
</b><u><b>ข้อมูลส่งออก</b></u><b><br />
บรรทัดแรก</b> พิมพ์คำว่า &ldquo;Yes&rdquo; ถ้าหากตารางที่ให้มาเป็นจตุรัสกล ไม่เช่นนั้นให้พิมพ์คำว่า &ldquo;No&rdquo; โดยไม่มีเครื่องหมายคำพูด  <b><br />
<br />
<u>ที่มา</u>: การแข่งขันคณิตศาสตร์ วิทยาศาสตร์ โอลิมปิกแห่งประเทศไทย สาขาวิชาคอมพิวเตอร์ ประจำปี 2547</b></span>
		<table>
			<tr>
				<th>ข้อมูลนำเข้า</th>
				<th>ข้อมูลส่งออก</th>
			</tr>	
		
			<tr>
				<td>4
<br />16 2 3 13
<br />5 11 10 8
<br />9 7 6 12
<br />4 14 15 1</td>
				<td>Yes</td>
			</tr></table>