0041.html

คุณต้องการบรรจุวงกลมตันรัศมี 1 หน่วยจำนวน N วง เข้าไปในสี่เหลี่ยมขนาด 4 x K โดยที่วงกลมทุกวงต้องไม่พ้นออกมานอกขอบสี่เหลี่ยม และวงกลมแต่ละคู่ต้องไม่ทับกัน (แต่สามารถแตะกันได้) ถามว่า K ที่น้อยที่สุดที่เป็นไปได้มีค่าเท่าไหร่<br />
<br />
<strong>ข้อมูลนำเข้า</strong><br />
บรรทัดเดียว ระบุจำนวนเต็ม N (1 &lt;= N &lt;= 15) แทนจำนวนวงกลม<br />
<br />
<strong>ข้อมูลส่งออก</strong><br />
บรรทัดเดียว ระบุจำนวนจริง K โดยให้พิมพ์ทศนิยม 6 ตำแหน่งพอดี<br />
<br />
<strong>โจทย์โดย:</strong> spnautilus<br type="_moz" />
		<table>
			<tr>
				<th>ข้อมูลนำเข้า</th>
				<th>ข้อมูลส่งออก</th>
			</tr>	
		
			<tr>
				<td>2</td>
				<td>2.000000</td>
			</tr>
			<tr>
				<td>7</td>
				<td>7.464102</td>
			</tr></table>