Xếp đa giác vào hình vuông
Submit solution
Points:
2
Time limit:
1.0s
Memory limit:
98M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Bạn được cho một đa giác đều với \(2n\) đỉnh (đa giác lồi và có các cạnh bằng nhau và các góc bằng nhau) và tất cả các cạnh của nó đều có độ dài là \(1\). Hãy đặt tên nó là đa giác \(2n\) đỉnh
Nhiệm vụ của bạn là tìm hình vuông có kích thước tối thiểu để bạn có thể xếp đa giác \(2n\) đỉnh nằm trong hình vuông. Xếp đa giác \(2n\) đỉnh trong hình vuông có nghĩa là bạn cần phải đặt đa giác \(2n\) đỉnh trong hình vuông theo cách sao cho đa giác nằm bên trong hoặc cũng có thể trên đường viền của hình vuông.
Input
- Chứa số nguyên chẵn duy nhất \(n\) ( \(n\) chẵn ) \((2\le n \le200)\) - Đừng quên rằng đa giác cần xếp vào là \(2n\) đỉnh, không phải \(n\) đỉnh
Output
- in ra độ dài tối thiểu của một cạnh hình vuông để đa giác \(2n\) đỉnh có thể được xếp vào. (Lấy 5 số sau dấu .)
Note: cho \(PI = 3.141592653589793238\)
Example
Input 1
2
Output 1
1.00000
Input 2
4
Output 2
2.41421
Comments