| 题目名称 | 2292. [HZOI 2015]西瓜 |
|---|---|
| 输入输出 | melon.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-04-30加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：12， 通过率：33.33% | ||||
 stdafx.h |
100 | 0.003 s | 0.29 MiB | C++ |
 assassain |
100 | 0.003 s | 1.82 MiB | C++ |
 Aglove |
100 | 0.003 s | 1.84 MiB | C++ |
 shy |
100 | 0.012 s | 0.32 MiB | C++ |
|
shy |
90 | 0.009 s | 0.31 MiB | C++ |
|
shy |
90 | 0.048 s | 0.17 MiB | Pascal |
|
shy |
80 | 0.011 s | 0.32 MiB | C++ |
|
shy |
80 | 0.011 s | 0.32 MiB | C++ |
|
assassain |
40 | 0.003 s | 1.05 MiB | C++ |
|
shy |
40 | 0.046 s | 0.17 MiB | Pascal |
| 关于 西瓜 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
。。无语了，用double输出和long double输出结果还能不一样、让Pascal只有10位的extended情何以堪
shy
2017-03-26 22:22
2楼
| ||||
|
题解戳http://www.cnblogs.com/joyouth/p/5448334.html
保证输入都是整数OwO Aglove
2016-07-15 06:33
1楼
| ||||
【题目描述】
数据简直醉了(摔西瓜。。
在魔法学院中，所谓西瓜是二维平面的一个凸包
西瓜的美味值定义为其凸包内部的整点数(注意是严格内部，不包括边界上的点）
现在给定你一个很大的西瓜(不存在三点共线）
很显然，你在这个西瓜上选取任意一个点集要么是一个不退化的西瓜
要么是一个退化的西瓜(变成一条线段或者一个点）
假定我们选取点集是不退化的西瓜的方案数为k，那么我们选取任意一个不退化的西瓜的概率为1/k
求我们选取的不退化的西瓜的美味值的期望
【输入格式】
第一行n表示这个西瓜有n个点
以下n行，每行x，y描述一个点
n<=50 保证输入是一个严格凸包
【输出格式】
输出期望保留两位小数
【样例输入】
样例1:4
0 0
2 0
2 2
0 2
样例2：
5
0 0
2 0
2 2
1 3
0 2
【样例输出】
样例1：0.20 样例2:0.81