被花式hack的hhd

Posted 2020-09-21 Czarina

自己出的题

 

背景
题面比较长想听人话的可以直接跳到后面了QAQ
------------------------------华丽的分割线---------------------------------
中午考试结束：
lty&&hhd：(hhd || lty)你们怎么这么弱！
jf小伙伴：hhd你怎么这么强居然切掉了B题成为rank1
hhd：这题不是水题嘛随便线段树搞搞就行了，等会儿我上台bb两句你们就都会了，我要开始装逼了，恶灵退散！
hhd：我们在线段树每个节点维护个balabala，然后balabala就行了....
lj：嗯....（说的很有道理）
xxb：辣鸡hhd看我hack你
hhd：反正老子ac了.....
--------5分钟后--------
xxb&&lty&&yzy：hhd你被hack了！！
gzz：什么你们怎么hack的？
yzy：来我们先balabala...再balabala，然后他们的程序的复杂度就退化成O(n^2logn)了
hhd：%%%
--------------------------端庄的分割线----------------------------------
蒟蒻hhd们在一场考试中切掉了一道题，随后被机房小伙伴们花式hack掉了QAQ
蒟蒻们表示十分不爽并留下了沉重的心理阴影
显然我们知道一次小小的爆零对这种爆零蒟蒻的影响是有限的：心理阴影的周长为len
蒟蒻们的心脏有奇特的生理结构：是若干个正三角形。显然心理阴影们必须完全包含hhd们的心脏们
但蒟蒻hhd们总是喜欢防患于未然，于是他想求一下他的每个心理阴影面积最大是多少，然而由于蒟蒻们非常菜，于是他把这个问题丢给了大爷
大爷一眼把这个题秒了，蒟蒻们表示十分生气并随后发生了变异
具体的说，蒟蒻们的心脏们变成了若干个正m边形。
大爷表示懒得想了并将问题丢给了你（大爷果然越来越懒了）

Input
第一行是一个整数T，表示蒟蒻们有多少个心脏
接下来T行，
第i+1行是三个整数m,x,len，表示蒟蒻们的第i个心脏的边数，边长以及心理阴影的周长
Output
共T行
第i行为一个实数ans，表示第i个蒟蒻的最大心理阴影面积，保留4位小数

T<=21，m,x<=100，len<=1000