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 ) (2n200) - Đừ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

Copy
2

Output 1

Copy
1.00000

Input 2

Copy
4

Output 2

Copy
2.41421

Comments

There are no comments at the moment.