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 path1022.html
More file actions
37 lines (36 loc) · 4.7 KB
/
1022.html
File metadata and controls
37 lines (36 loc) · 4.7 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
ในตารางขนาด n x n ซึ่งใส่ตัวอักขระภาษาอังกฤษ (A-Z) ไว้ช่องละหนึ่งตัวอักษร จงเขียนโปรแกรมเพื่อค้นหาคำ (ที่กำหนดให้) ในตาราง และรายงานผลเป็นพิกัดเริ่มต้นของแต่ละคำ และทิศทางที่คำนั้น ๆ ถูกบันทึกไว้ในตาราง พิกัดของช่องแต่ละช่องระบุเป็น (แถว,สดมภ์) โดยที่ช่องซ้ายบนของตารางมีพิกัดเป็น (1,1) และช่องขวาล่างของตารางมีพิกัดเป็น (n,n) ส่วนทิศทางในการบันทึกสามารถเป็นไปได้ถึง 8 ทิศทาง ตามหมายเลขทิศที่กำหนดดังต่อไปนี้ <center><img alt="" src="./img/1022/1022-1.gif" /></center> ลองพิจารณาตัวอย่างตาราง (ตัวเลขด้านข้างและด้านบนใช้ระบุพิกัด ซึ่งไม่ถือเป็นส่วนหนึ่งของตาราง) <center><img alt="" src="./img/1022/1022-2.gif" /></center> หากคำที่ต้องการค้นหาคือ [BAD, HAPPY, TEN, NET, NONE] เราจะได้ข้อสรุปดังนี้: • คำว่า BAD เริ่มที่พิกัด (3,4) บันทึกไปในทิศทางที่ 6 • คำว่า HAPPY เริ่มที่พิกัด (1,1) บันทึกไปในทิศทางที่ 4 • คำว่า TEN เริ่มที่พิกัด (1,3) บันทึกไปในทิศทางที่ 3 • คำว่า NET เริ่มที่พิกัด (1,5) บันทึกไปในทิศทางที่ 7 • คำว่า NONE ไม่ถูกพบในตาราง<br />
<br />
<u><b>ข้อมูลนำเข้า</b> </u><b><br />
บรรทัดแรก</b> เป็นเลขจำนวนเต็ม n (1 <= n <= 10) ใช้กำหนดขนาดของตาราง <b><br />
บรรทัดที่ 2 ถึง n+1</b> ระบุอักขระภาษาอังกฤษ n ตัวอักษร แต่ละตัวถูกเว้นด้วยช่องว่าง <b><br />
บรรทัดที่ n+2</b> เป็นเลขจำนวนเต็ม m (1 <= m <= 20) ใช้ระบุจำนวนคำที่ต้องการค้นหา <b><br />
บรรทัดที่ n+3 ถึง n+m+2 </b>กำหนดคำที่ต้องการค้นหาคำละหนึ่งบรรทัด เป็นจำนวนทั้งสิ้น m บรรทัด โดยคำแต่ละคำจะประกอบด้วยตัวอักขระตัวพิมพ์ใหญ่ (A-Z) เท่านั้น และแต่ละคำจะมีความยาว k โดยที่ 2 <= k <= 10<br />
<br />
<u><b>ข้อมูลส่งออก</b> </u><b><br />
บรรทัดที่ 1 ถึง m</b> ระบุพิกัดของคำที่ต้องการค้นหา (ตามลำดับเดียวกับ Input) รวมถึงหมายเลขกำหนดทิศทางที่คำนั้น ๆ ถูกบันทึกในตาราง สำหรับคำที่ไม่ได้อยู่ในตารางให้พิมพ์คำว่า “Missed” โดยไม่มีเครื่องหมายคำพูด <br />
<br />
<u><b>ที่มา</b></u><b>: การแข่งขันคณิตศาสตร์ วิทยาศาสตร์ โอลิมปิกแห่งประเทศไทย สาขาวิชาคอมพิวเตอร์ ประจำปี 2547</b>
<table>
<tr>
<th>ข้อมูลนำเข้า</th>
<th>ข้อมูลส่งออก</th>
</tr>
<tr>
<td>5
<br />H B T E N
<br />X A A T J
<br />Y P P B K
<br />U S A P L
<br />Z D O R Y
<br />5
<br />BAD
<br />HAPPY
<br />TEN
<br />NET
<br />NONE</td>
<td>3 4 6
<br />1 1 4
<br />1 3 3
<br />1 5 7
<br />Missed</td>
</tr></table>