欢迎24级新生

2244. 多边形的包含关系

小明是一个有趣的数学爱好者,他喜欢发现各种有趣的几何形状。有一天,他在森林里发现了一块神秘的石板,石板上刻着两个多边形的坐标,分别为多边形A 和B。这两个多边形都是由一些顶点按照顺时针方向依次连接而成的,且多边形A 是一个凸多边形,而多边形B 则不一定。他想确定这两个多边形的位置关系,即多边形B 是否被完全包含在多边形A 中。

为了解决这个问题,小明需要你的帮助,请编写一个程序,判断多边形B 是否被严格包含在多边形A 中。严格包含的意思是,多边形B 中的任何一个点都不在多边形A 的边界上。

输入

输出

样例

标准输入 复制文本
6
-2 1
0 3
3 3
4 1
3 -2
2 -2
4
0 1
2 2
3 1
1 0
标准输出 复制文本
YES
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0