小明是一个有趣的数学爱好者,他喜欢发现各种有趣的几何形状。有一天,他在森林里发现了一块神秘的石板,石板上刻着两个多边形的坐标,分别为多边形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 |