bzoj 1913 signaling 信号覆盖 (极角排序 组合数)
bzoj 1913 signaling 信号覆盖Description
Input输入第一行包含一个正整数 n, 表示房子的总数。接下来有 n 行,分别表示 每一个房子的位置。对于 i = 1, 2, .., n, 第i 个房子的坐标用一对整数 xi和yi来表 示,中间用空格隔开。
Output输出文件包含一个实数,表示平均有多少个房子被信号所覆盖,需保证输出 结果与精确值的绝对误差不超过0.0
原创
2017-06-10 17:12:38 ·
362 阅读 ·
0 评论