HRBUST1429—凸多边形 Description 已知一个凸多边形A(包含n个点,点按照顺时针给出),和一个点集B(包含m个点),请判断这m个点是否都严格在凸多边形A内部。 Input 输入包含多组测试数据。 对于每组测试数据: 第1行,包含一个整数n (3 ≤ n ≤ 105)代表着凸多边形A的点的数量。 接下来n行每行包含一个坐标(x, y) (-109 ≤ x, y ≤ 109) 表示这个凸多边形,点按照…

2015年5月11日 0条评论 2点热度 阅读全文