This repository was archived by the owner on Apr 22, 2020. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path1032.html
More file actions
94 lines (93 loc) · 9.33 KB
/
1032.html
File metadata and controls
94 lines (93 loc) · 9.33 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
<span style="font-family: Courier New;">สุโดกุ (sudoku, 数独 sūdoku) เป็นเกมคณิตศาสตร์เกมหนึ่ง โดยกำหนดให้มีตารางจัตุรัสขนาด 3 x 3 ตารางหน่วยอยู่ 9 ตาราง และตาราง 33 หน่วยทั้ง 9 ตารางนี้ ได้ถูกนำมาเรียงต่อกันเป็นตารางจัตุรัสขนาด 9 x 9 ตารางหน่วย เป้าหมายของการเล่นสุโดกุคือการหาจำนวนเต็ม 1-9 มาใส่ในตาราง 9 x 9 โดยที่ในแต่ละคอลัมน์ แต่ละแถว และ แต่ละตารางจัตุรัสย่อย 3 x 3 นั้นไม่มีตัวเลขซ้ำกันเลย<br />
<br />
ความยากง่ายของเกมสุโดกุจะอยู่ที่จำนวนเต็มในบางช่องของตารางที่บังคับไว้ก่อนการเริ่มเล่น เพื่อจำกัดอิสระในการวางตัวเลขที่เหลือ ซึ่งเป็นส่วนสำคัญในการสร้างทักษะทางคณิตศาสตร์ให้กับผู้เล่น จากตัวอย่างต่อไปนี้ ตารางซ้ายคือโจทย์สุโดกุข้อหนึ่งพร้อมช่องบังคับเริ่มต้น และตารางขวาคือเป็นตัวอย่างของคำตอบที่ถูกต้องแบบหนึ่ง ทั้งนี้คำตอบที่ถูกอาจมีรูปแบบมากกว่าหนึ่งแบบก็ได้<br />
<br />
<strong>ตัวอย่าง<br />
</strong> </span>
<table width="90%" height="43" cellspacing="1" cellpadding="1" border="1" style="">
<tbody>
<tr>
<td style="text-align: center;"><span style="font-family: Courier New;"><strong>ตารางเริ่มต้น</strong></span></td>
<td style="text-align: center;"><span style="font-family: Courier New;"><strong>ตารางที่ถูกต้อง</strong></span></td>
</tr>
<tr>
<td><span style="font-family: Courier New;"> 5 3 | 7 | <br />
6 | 1 9 5 | <br />
9 8 | | 6 <br />
-------+-------+------ <br />
8 | 6 | 3<br />
4 | 8 3 | 1<br />
7 | 2 | 6<br />
-------+-------+------<br />
6 | | 2 8 <br />
| 4 1 9 | 5<br />
| 8 | 7 9</span></td>
<td><span style="font-family: Courier New;"> 5 3 4 | 6 7 8 | 9 1 2<br />
6 7 2 | 1 9 5 | 3 4 8<br />
1 9 8 | 3 4 2 | 5 6 7<br />
-------+-------+------ <br />
8 5 9 | 7 6 1 | 4 2 3<br />
4 2 6 | 8 5 3 | 7 9 1<br />
7 1 3 | 9 2 4 | 8 5 6<br />
-------+-------+------<br />
9 6 1 | 5 3 7 | 2 8 4<br />
2 8 7 | 4 1 9 | 6 3 5<br />
3 4 5 | 2 8 6 | 1 7 9</span></td>
</tr>
</tbody>
</table>
<span style="font-family: Courier New;"> <br />
การเล่นสุโดกุนี้ได้รับความนิยมเพิ่มขึ้นเรื่อยๆจนกระทั่งมีการจัดการแข่งขันสุโดกุขึ้นมา เนื่องจากในการแข่งขันมีผู้เข้าแข่งขันจำนวนมาก การตรวจสอบว่าตารางนั้นถูกต้องหรือไม่นั้นเป็นงานที่ใช้เวลามาก ทำให้มีความจำเป็นที่จะต้องอาศัยโปรแกรมคอมพิวเตอร์ช่วยตรวจ<br />
<br />
<u><strong>โจทย์</strong></u><br />
จงเขียนโปรแกรมเพื่อตรวจสอบว่าตารางสุโดกุที่ส่งเข้ามาตรวจในระหว่างการแข่งขันนั้น มีผู้เข้าแข่งขันคนใดทำถูกต้องบ้าง<br />
<br />
<u><strong>ข้อมูลนำเข้า</strong></u> </span>
<ul>
<li><span style="font-family: Courier New;">บรรทัดแรกของข้อมูลนำเข้าเป็นจำนวนเต็ม n (0 < n <= 100) ซึ่งเป็นจำนวนผู้เข้าแข่งขัน</span></li>
<li><span style="font-family: Courier New;">เก้าบรรทัดถัดมาเป็นตารางโจทย์สุโดกุเริ่มต้นที่ผู้เข้าแข่งขันทุกคนจะต้องทำเหมือนกัน โดยในแต่ละบรรทัดคือแต่ละแถวของตารางเริ่มต้น ซึ่งแต่ละแถวประกอบด้วยจำนวนเต็ม x (0 <= x <= 9) อยู่ 9 ตัวคั่นด้วยช่องว่าง จำนวนเต็มแต่ละตัวคือค่าที่อยู่ในตารางสุโดกุ โดยค่าเป็น 0 หมายถึงค่าเริ่มต้นนั้นเป็นช่องว่าง</span></li>
<li><span style="font-family: Courier New;">ทุก ๆ 9 บรรทัดถัดมาจะเป็นตารางสุโดกุของผู้เข้าแข่งขันคนที่ 1 ไปถึงคนที่ n ดังนั้นข้อมูลของผู้เข้าแข่งขันคนที่ i จึงเริ่มต้นที่บรรทัด 9i+2 ไปจนถึงบรรทัดที่ 9i+8 ซึ่งแต่ละแถวประกอบด้วยจำนวนเต็ม y (1 <= y <= 9) อยู่ 9 ตัวคั่นด้วยช่องว่าง จำนวนเต็มแต่ละตัวคือค่าที่อยู่ในตารางสุโดกุของผู้เข้าแข่งขันคนที่ i</span></li>
</ul>
<span style="font-family: Courier New;"> <u><strong>ข้อมูลส่งออก</strong></u><br />
ข้อมูลส่งออกจะมีหมายเลขของผู้เข้าแข่งขันที่ตอบได้ถูกต้องบรรทัดละหนึ่งหมายเลข บรรทัดหนึ่ง ๆ จะแสดงจำนวนเต็ม i หากว่าตารางสุโดกุของผู้เข้าแข่งขันคนที่ i เป็นคำตอบที่ถูกต้องตามโจทย์และเงื่อนไข บรรทัดสุดท้ายให้แสดงคำว่า 'END' <br />
<br />
<u><strong>ที่มา</strong></u><strong>: การสอบแข่งขันคณิตศาสตร์และวิทยาศาสตร์โอลิมปิกแห่งประเทศไทย<br />
ประจำปี พ.ศ.2549 (สอบแข่งขันรอบที่ 2 ภาคปฏิบัติวันที่ 1)</strong><br />
</span>
<table>
<tr>
<th>ข้อมูลนำเข้า</th>
<th>ข้อมูลส่งออก</th>
</tr>
<tr>
<td>2
<br />5 3 0 0 7 0 0 0 0
<br />6 0 0 1 9 5 0 0 0
<br />0 9 8 0 0 0 0 6 0
<br />8 0 0 0 6 0 0 0 3
<br />4 0 0 8 0 3 0 0 1
<br />7 0 0 0 2 0 0 0 6
<br />0 6 0 0 0 0 2 8 0
<br />0 0 0 4 1 9 0 0 5
<br />0 0 0 0 8 0 0 7 9
<br />1 1 1 6 7 8 9 1 2
<br />1 1 1 1 9 5 3 4 8
<br />1 1 1 1 4 2 5 6 7
<br />8 5 9 7 6 1 4 2 3
<br />4 2 6 8 5 3 7 9 1
<br />7 1 3 9 2 4 8 5 6
<br />9 6 1 5 3 7 2 8 4
<br />2 8 7 4 1 9 6 3 5
<br />3 4 5 2 8 6 1 7 9
<br />5 3 4 6 7 8 9 1 2
<br />6 7 2 1 9 5 3 4 8
<br />1 9 8 3 4 2 5 6 7
<br />8 5 9 7 6 1 4 2 3
<br />4 2 6 8 5 3 7 9 1
<br />7 1 3 9 2 4 8 5 6
<br />9 6 1 5 3 7 2 8 4
<br />2 8 7 4 1 9 6 3 5
<br />3 4 5 2 8 6 1 7 9</td>
<td>2
<br />END</td>
</tr></table>