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

There are no comments at the moment.