Условие этой задачи почти полностью совпадает с условием задачи C2. Единственное отличие в следующем: в задаче C1 $$$n$$$ всегда четно, а в задаче C2 $$$n$$$ всегда нечетно.
Вам задан правильный многоугольник из $$$2 \cdot n$$$ вершин (то есть он выпуклый и имеет равные стороны и углы) и все его стороны имеют длину $$$1$$$. Назовем этот многоугольник $$$2n$$$-угольником.
Ваша задача — найти квадрат минимального размера, такой что в него можно вписать $$$2n$$$-угольник. $$$2n$$$-угольник можно вписать в квадрат, если $$$2n$$$-угольник можно разместить таким образом, что каждая точка, лежащая внутри или на границе $$$2n$$$-угольника также будет лежать внутри или на границе квадрата.
Вы можете вращать $$$2n$$$-угольник и/или квадрат.
В первой строке задано целое число $$$T$$$ ($$$1 \le T \le 200$$$) — количество наборов входных данных.
В следующих $$$T$$$ строках заданы описания наборов — по одной строке на набор. В каждой строке задано единственное четное целое число $$$n$$$ ($$$2 \le n \le 200$$$). Не забывайте, что вам нужно вписать $$$2n$$$-угольник, а не $$$n$$$-угольник.
Выведите $$$T$$$ действительных чисел — по одному на набор входных данных. Для каждого набора, выведите минимальную длину стороны квадрата, в который можно вписать $$$2n$$$-угольник. Ваш ответ будет считаться правильным, если его абсолютная или относительная погрешность не превосходит $$$10^{-6}$$$.
3 2 4 200
1.000000000 2.414213562 127.321336469
Название |
---|