QOJ.ac

QOJ

Limite de temps : 2.0 s Limite de mémoire : 256 MB Points totaux : 100

#12915. Rumpf

Statistiques

你开发了一种全新的捕鱼方法,称之为“蒙特卡洛捕鱼法”。为了简化起见,假设你正在一个方形湖泊中捕鱼,坐标系与湖岸重合,使得湖泊为一个单位正方形:即满足 $0 < x, y < 1$ 的点 $(x, y)$。

为了进行蒙特卡洛捕鱼,你在湖内独立且均匀随机地投放了 $n$ 块石头。一张网连接了所有的石头,最终会捕获所有位于这些石头构成的凸包(包含所有石头位置的最小凸多边形)内部或边界上的鱼。

一条金鱼位于湖中的点 $(x_0, y_0)$。使用上述蒙特卡洛方法捕获这条金鱼的概率是多少?

输入格式

输入文件的第一行包含随机投放的石头数量 $n$,$3 \le n \le 20$。输入文件的第二行包含金鱼的位置,由两个浮点数 $x_0$ 和 $y_0$ 表示,小数点后最多有 2 位数字,$0 < x_0, y_0 < 1$。

输出格式

输出一个浮点数:$n$ 块石头的凸包包含位于 $(x_0, y_0)$ 的金鱼的概率。如果你的输出与答案的误差不超过 $10^{-7}$,则被视为正确。

样例

样例输入 1

3
0.5 0.5

样例输出 1

0.25

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.