首页 > 代码库 > 被花式hack的hhd

被花式hack的hhd

自己出的题

 

背景
题面比较长想听人话的可以直接跳到后面了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

被花式hack的hhd