QOJ.ac

QOJ

実行時間制限: 10.0 s メモリ制限: 512 MB 満点: 100 ハック可能 ✓

#10774. 监控区域

統計

馆长 George 拥有一间陈列着珍贵艺术品的画廊。为了监控和保护画廊内的艺术品,这里安装了许多闭路电视(CCTV)摄像头。

画廊可以看作一个简单多边形,而摄像头可以看作多边形内部的点。

如果画廊内的一点与某个摄像头之间的线段完全位于画廊内部,我们就称该点被监控。

现在 George 请你帮忙计算被监控区域的面积。

输入格式

第一行包含一个整数 $n$ ($3 \le n \le 50$),表示多边形的顶点数。

接下来 $n$ 行,第 $i$ 行包含两个整数 $x, y$ ($|x|, |y| \le 100$),表示多边形第 $i$ 个顶点的坐标。顶点按顺时针顺序给出,且没有三个连续的顶点共线。

下一行包含一个整数 $m$ ($1 \le m \le 50$),表示摄像头的数量。

接下来 $m$ 行,第 $i$ 行包含两个整数 $x, y$ ($|x|, |y| \le 100$),表示第 $i$ 个摄像头的坐标。

保证摄像头严格位于画廊内部。

输出格式

输出被监控区域的面积。你的答案的绝对误差或相对误差应小于 $10^{-6}$。即,如果你的答案是 $a$,裁判的答案是 $b$,那么当满足 $\frac{|a - b|}{\max(1, |b|)} \le 10^{-6}$ 时,你的答案将被接受。

样例

输入 1

8
0 0
0 5
5 5
5 10
10 10
10 5
50 5
50 0
1
8 7

输出 1

79.166666667

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.