P7002 [NEERC 2013] Green Energy
题目描述
平地上的技术进步令人惊叹。今年正要建造一种新型的太阳能发电站。在这些发电站中,太阳能电池板不是安装在地面上,而是安装在高塔上。
在二为世界中有要安装$i$个高塔。这些塔塔高固定。第$i$座塔的高度是$h_i$。现在,工程师们想要选择安装点,以获得最大的总功率。
电厂区域由有$m$顶点的线连接。这些线的顶点坐标为$(x_i,y_i)$满足$x_i
输入格式
输入第一行包含三个整数:$n$,$m$,$\alpha$ $(1 \le n \le 10^4,2 \le m \le 10^4,1 \le \alpha
输出格式
第一行:以至少$10^{-6}$精度输出可被太阳照亮的塔的最大可能汇总面积(长度)。在后n行上,输出此时塔安装点的x坐标,绝对精度至少为$10^{-9}$。塔的输出顺序应与输入顺序相同。
说明/提示
时间限制:1h
空间顺序:128PB