This repository has been 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
/
Copy path1033.html
70 lines (69 loc) · 8.7 KB
/
1033.html
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
<span style="font-family: Courier New;"><strong>ผู้ครอบครอง</strong> เป็นเกมตารางที่ได้รับการออกแบบมาเพื่อใช้ในการแข่งขันคอมพิวเตอร์โอลิมปิกในประเทศไทยในปี ๒๕๔๙ โดยเฉพาะ กติกากำหนดให้เล่นบนตารางจัตุรัสขนาด n×n โดยที่ ด้านบน ด้านขวา ด้านล่าง และ ด้านซ้ายคือ ทิศเหนือ (N) ทิศตะวันออก (E) ทิศใต้ (S) และทิศตะวันตก (W) ตามลำดับ ผู้เล่นจะยืนอยู่สี่คน โดยแต่ละคนจะอยู่ที่มุมกระดานทั้งสี่ โดยคนแรกจะอยู่ที่มุมของด้านเหนือกับตะวันออก คนถัดไปอยู่ที่มุมเวียนตามเข็มนาฬิกา และคนที่สี่จะอยู่มุมของด้านทิศเหนือติดกับทิศตะวันตก ผู้เล่นจะเวียนกันเดินตั้งแต่คนที่หนึ่งจนถึงคนที่สี่ แล้วเวียนกลับมาคนที่หนึ่งใหม่ไปเรื่อยๆ ผู้เล่นแต่ละคนสามารถเคลื่อนที่ไปในตารางได้เฉพาะช่องหนึ่งช่องที่ติดกันกับที่ยืนอยู่โดยการเคลื่อนที่จะระบุตามทิศใดทิศหนึ่ง (เหนือ ตะวันออก ใต้ หรือ ตะวันตก) ถ้าหากผู้เข้าแข่งขันคนใดพยายามเดินออกนอกตารางในแต่ละด้านหรือเดินไปยังพื้นที่ที่ผู้อื่นกำลังยืนอยู่ ผู้เข้าแข่งขันคนนั้นจะต้องยืนอยู่ที่เดิม เจ้าของพื้นที่ในแต่ละช่องคือผู้ที่ยืนอยู่บนช่องนั้นหรือเป็นคนที่เดินผ่านช่องนั้นหลังสุด เมื่อผู้เล่นเดินจนครบแล้วทุกช่องในกระดานยังถูกครอบครองไม่ครบให้ถือว่าไม่มีการแพ้ชนะเกิดขึ้น<span> ผู้ชนะคือผู้ที่มีพื้นที่ครอบครองสูงที่สุด ทั้งนี้เป็นไปได้ที่จะมีผู้ชนะมากกว่าหนึ่งคน<br />
<br />
<strong>ตัวอย่าง</strong><br />
กำหนดให้ผู้เล่นมีทิศทางเดินตามที่กำหนด<br />
</span> </span>
<table cellspacing="1" cellpadding="1" border="1" width="90%">
<tbody>
<tr>
<td><span style="font-family: Courier New;"><strong>ผู้เล่น</strong></span></td>
<td><span style="font-family: Courier New;"><strong>ทิศทาง</strong></span></td>
</tr>
<tr>
<td><span style="font-family: Courier New;">1</span></td>
<td><span style="font-family: Courier New;">SE</span></td>
</tr>
<tr>
<td><span style="font-family: Courier New;">2</span></td>
<td><span style="font-family: Courier New;">WW</span></td>
</tr>
<tr>
<td><span style="font-family: Courier New;">3</span></td>
<td><span style="font-family: Courier New;">NN</span></td>
</tr>
<tr>
<td><span style="font-family: Courier New;">4</span></td>
<td><span style="font-family: Courier New;">ES</span></td>
</tr>
</tbody>
</table>
<span style="font-family: Courier New;"> <br />
ผลที่ได้ของการครอบครองจะเป็นดังลำดับด้านล่าง ทั้งนี้หมายเลขในตารางจะระบุหมายเลขของผู้ครอบครอง และหมายเลขที่ขีดเส้นใต้คือตำแหน่งที่ผู้เล่นหมายเลขนั้นยืนอยู่<br />
<br />
</span><span style="font-family: Courier New;"><center><span style="font-family: Courier New;"><img alt="" src="./img/1033/1033-1.gif" /></span></center></span><span style="font-family: Courier New;"><br />
<br />
สรุปได้ว่าผู้เล่นหมายเลข 2 เป็นผู้ชนะเพราะครอบครองได้มากที่สุด คือ 3 ช่อง<br />
<br />
<u><strong>โจทย์</strong></u><br />
จงเขียนโปรแกรมเพื่อรับข้อมูลทิศทางการเดินของผู้เล่นแต่ละคน แล้วหาว่าจากข้อมูลดังกล่าวมีผลของการแพ้ชนะหรือไม่ ถ้าหากมีให้ระบุว่ามีใครบ้างที่เป็นผู้ชนะ<br />
<br />
<u><strong>ข้อมูลนำเข้า</strong></u><br />
<strong>บรรทัดแรก</strong> เป็นข้อมูลระบุขนาดของตาราง เป็นจำนวนเต็ม n (3 <= n <= 100) และจำนวนก้าวที่ผู้เล่นทุกคนเดิน เป็นจำนวนเต็ม k (2 <= k <= 1000) <br />
<strong>บรรทัดที่ (i-1) x k+m</strong> จะเป็นทิศทางการเดินก้าวที่ m (1 <= m <= k) ของผู้เล่นคนที่ i โดยทิศทางการเดินจะเป็น ‘N’ ‘E’ ‘S’ หรือ ‘W’ ซึ่งหมายถึงทิศเหนือ ตะวันออก ใต้ และ ตะวันตก ตามลำดับ <br />
<br />
<u><strong>ข้อมูลส่งออก</strong></u> </span>
<ul>
<li><span style="font-family: Courier New;">ถ้าหากเดินไปจนหมดข้อมูลที่ให้มาแล้วไม่มีผู้ชนะ ให้แสดง 'No' ในบรรทัดแรก เท่านั้น</span></li>
<li><span style="font-family: Courier New;">ถ้าหากมีผู้ชนะเกิดขึ้นให้ระบุว่า ผู้ชนะมีทั้งหมด กี่คน ด้วยพื้นที่เท่าใด และมีหมายเลขใดบ้าง โดยบรรทัดแรกจะมีจำนวนเต็มสองจำนวนคั่นด้วยช่องว่างคือจำนวนผู้ชนะ x และจำนวนช่องของพื้นที่ที่ผู้ชนะได้ครอบครอง</span></li>
<li><span style="font-family: Courier New;">จากนั้น x บรรทัดมีจำนวนเต็มอยู่หนึ่งค่าซึ่งเป็นหมายเลขของผู้ชนะ โดยเรียงลำดับจากน้อยไปมาก</span></li>
</ul>
<span style="font-family: Courier New;"> <u><strong>ที่มา</strong></u><strong>: การสอบแข่งขันคณิตศาสตร์และวิทยาศาสตร์โอลิมปิกแห่งประเทศไทย<br />
ประจำปี พ.ศ.2549 (สอบแข่งขันรอบที่ 2 ภาคปฏิบัติวันที่ 2)</strong> </span>
<table>
<tr>
<th>ข้อมูลนำเข้า</th>
<th>ข้อมูลส่งออก</th>
</tr>
<tr>
<td>3 2
<br />S
<br />E
<br />W
<br />W
<br />N
<br />N
<br />E
<br />S</td>
<td>1 3
<br />2</td>
</tr></table>