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 path0017.html
126 lines (125 loc) · 11.2 KB
/
0017.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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
<meta content="text/html; charset=utf-8" http-equiv="Content-Type" />
<meta content="Word.Document" name="ProgId" />
<meta content="Microsoft Word 11" name="Generator" />
<meta content="Microsoft Word 11" name="Originator" />
<link href="file:///C:\DOCUME~1\DEFEND~1\LOCALS~1\Temp\msohtml1\01\clip_filelist.xml" rel="File-List" /><!--[if gte mso 9]><xml>
<w:WordDocument>
<w:View>Normal</w:View>
<w:Zoom>0</w:Zoom>
<w:PunctuationKerning />
<w:ValidateAgainstSchemas />
<w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid>
<w:IgnoreMixedContent>false</w:IgnoreMixedContent>
<w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText>
<w:Compatibility>
<w:BreakWrappedTables />
<w:SnapToGridInCell />
<w:ApplyBreakingRules />
<w:WrapTextWithPunct />
<w:UseAsianBreakRules />
<w:DontGrowAutofit />
</w:Compatibility>
<w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel>
</w:WordDocument>
</xml><![endif]--><!--[if gte mso 9]><xml>
<w:LatentStyles DefLockedState="false" LatentStyleCount="156">
</w:LatentStyles>
</xml><![endif]--><style type="text/css">
<!--
/* Font Definitions */
@font-face
{font-family:"Angsana New";
panose-1:2 2 6 3 5 4 5 2 3 4;
mso-font-charset:0;
mso-generic-font-family:roman;
mso-font-pitch:variable;
mso-font-signature:16777219 0 0 0 65537 0;}
@font-face
{font-family:TTE18DB2C0t00;
panose-1:0 0 0 0 0 0 0 0 0 0;
mso-font-alt:"MS Mincho";
mso-font-charset:128;
mso-generic-font-family:auto;
mso-font-format:other;
mso-font-pitch:auto;
mso-font-signature:1 134676480 16 0 131072 0;}
@font-face
{font-family:"\@TTE18DB2C0t00";
panose-1:0 0 0 0 0 0 0 0 0 0;
mso-font-charset:128;
mso-generic-font-family:auto;
mso-font-format:other;
mso-font-pitch:auto;
mso-font-signature:1 134676480 16 0 131072 0;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{mso-style-parent:"";
margin:0cm;
margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:12.0pt;
mso-bidi-font-size:14.0pt;
font-family:"Times New Roman";
mso-fareast-font-family:"Times New Roman";
mso-bidi-font-family:"Angsana New";}
@page Section1
{size:612.0pt 792.0pt;
margin:72.0pt 90.0pt 72.0pt 90.0pt;
mso-header-margin:36.0pt;
mso-footer-margin:36.0pt;
mso-paper-source:0;}
div.Section1
{page:Section1;}
-->
</style><!--[if gte mso 10]>
<style>
/* Style Definitions */
table.MsoNormalTable
{mso-style-name:"Table Normal";
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-noshow:yes;
mso-style-parent:"";
mso-padding-alt:0cm 5.4pt 0cm 5.4pt;
mso-para-margin:0cm;
mso-para-margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:10.0pt;
font-family:"Times New Roman";
mso-bidi-font-family:"Times New Roman";
mso-ansi-language:#0400;
mso-fareast-language:#0400;
mso-bidi-language:#0400;}
</style>
<![endif]-->
<p style="" class="MsoNormal"><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">คอร์นิสลาฟเกิดความว่างจัด ต้องการที่จะสร้าง<b>สี่เหลี่ยมผืนผ้ารูปปิดที่ใหญ่ที่สุด</b> (</span><span style="font-size: 14pt; font-family: "Angsana New";">enclose the largest rectangle<span lang="TH">) จากจำนวนเต็ม </span>4 <span lang="TH">จำนวน โดยคอร์นิสลาฟจะเริ่มเดินเป็นแนวตรงไป จากนั้น คอร์นิสลาฟจะเลี้ยว </span>90 <span lang="TH">องศา และเดินต่อไปในแนวตรง และทำอย่างนี้ไปเรื่อยๆ จนกว่าจะครบ </span>4 <span lang="TH">ด้าน และล้อมรอบเป็นรูปสี่เหลี่ยมผืนผ้าขึ้น</span><o:p></o:p></span></p>
<p style="" class="MsoNormal"><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">โดยระยะทางที่เดินไปทั้ง </span><span style="font-size: 14pt; font-family: "Angsana New";">4 <span lang="TH">ด้า</span></span><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">นนั้น จะมาจากจำนวนเต็ม </span><span style="font-size: 14pt;">4 </span><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">ตัวที่กำหนดมาให้ โดยแต่ละด้าน จะต้องใช้จำนวนคนละตัวกัน (ซึ่งอาจมีค่าเท่ากัน) เนื่องจากลำดับการเลือกใช้จำนวนที่ต่างกัน ทำให้ได้รูปสี่เหลี่ยมมาหลายรูปแบบ และบางรูปแบบอาจไม่ใช่รูปปิด</span><span style="font-size: 14pt;"><o:p></o:p></span></p>
<p style="" class="MsoNormal"><b><u><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">โจทย์</span></u></b><b><u><span style="font-size: 14pt;"><o:p></o:p></span></u></b></p>
<p style="" class="MsoNormal"><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">จงเขียนโปรแกรมเพื่อหาพื้นที่ของสี่เหลี่ยมรูปปิดที่ใหญ่ที่สุดที่</span><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">คอร์นิสลาฟสามารถเดินล้อมได้ จาก </span><span style="font-size: 14pt;">4 </span><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">จำนวนที่กำหนดให้</span><span style="font-size: 14pt;"><o:p></o:p></span></p>
<p style="" class="MsoNormal"><b><u><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">ข้อมูลนำเข้า<br />
</span></u></b><b><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">บรรทัดแรก</span></b><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";"> จำนวนเต็ม </span><span style="font-size: 14pt;">4 </span><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">จำนวนคือ </span><span style="font-size: 14pt;">A, B, C, D </span><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">โดยที่ </span><span style="font-size: 14pt;">0 < A, B, C, D < 100</span><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";"> คือระยะทางการเดินทั้ง</span><span style="font-size: 14pt;"> 4 </span><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">ด้าน<o:p></o:p></span></p>
<p style="" class="MsoNormal"><b><u><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">ข้อมุลส่งออก</span></u></b><b><u><span style="font-size: 14pt;"><o:p></o:p></span></u></b></p>
<p style="" class="MsoNormal"><b><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">บรรทัดแรก</span></b><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";"> จำนวนเต็ม </span><span style="font-size: 14pt;">1 </span><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">จำนวน แสดงพื้นที่ของสี่เหลี่ยมผืนผ้ารูปปิดใหญ่ที่สุด</span><span style="font-size: 14pt;"><o:p></o:p></span></p>
<p style="" class="MsoNormal"><b><u><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">ตัวอย่าง</span></u></b><b><u><span style="font-size: 14pt;"><o:p></o:p></span></u></b></p>
<p style="" class="MsoNormal"><span style="font-size: 14pt;">1 2 3 4<o:p></o:p></span></p>
<p style="" class="MsoNormal"><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">วิธีหนึ่งที่ดีที่สุดคือ</span><span style="font-size: 14pt;"><o:p></o:p></span></p>
<p style="" class="MsoNormal"><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";"><span style=""> </span>เดิน </span><span style="font-size: 14pt;">4</span><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";"> หน่วย เลี้ยวขวา</span><span style="font-size: 14pt;"><o:p></o:p></span></p>
<p style="" class="MsoNormal"><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";"><span style=""> </span>เดิน </span><span style="font-size: 14pt;">1 </span><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">หน่วย เลี้ยวขวา</span><span style="font-size: 14pt;"><o:p></o:p></span></p>
<p style="" class="MsoNormal"><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";"><span style=""> </span>เดิน </span><span style="font-size: 14pt;">3 </span><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">หน่วย เลี้ยวขวา</span><span style="font-size: 14pt;"><o:p></o:p></span></p>
<p style="" class="MsoNormal"><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";"><span style=""> </span>เดิน </span><span style="font-size: 14pt;">2 </span><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">หน่วย</span><span style="font-size: 14pt;"><o:p></o:p></span></p>
<p style="" class="MsoNormal"><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">ทำให้ได้พื้นที่ขนาด </span><span style="font-size: 14pt;">3 </span><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">ตร.หน่วย ซึ่งเป็นพื้นที่ที่มากที่สุด จากรูปแบบทั้งหมด</span><span style="font-size: 14pt;"><o:p></o:p></span></p>
<p style="" class="MsoNormal"><span style="font-size: 14pt;"><o:p> </o:p></span></p>
<b><u><span lang="TH" style="font-size: 14pt; font-family: "Angsana New";">ที่มา</span><span style="font-size: 14pt; font-family: "Angsana New";">:</span></u><span style="font-size: 14pt; font-family: "Angsana New";"> </span><strong><span style="font-size: 14pt; font-family: "Angsana New";">COCI 2008/2009, Contest #2 – November 15, 2008</span></strong></b>
<table>
<tr>
<th>ข้อมูลนำเข้า</th>
<th>ข้อมูลส่งออก</th>
</tr>
<tr>
<td>1 2 3 4</td>
<td>3</td>
</tr>
<tr>
<td>4 4 3 4</td>
<td>12</td>
</tr></table>