随笔分类 -  2-5 计算几何 - 三角剖分

摘要:Description 方师傅来到了一个二维平面。他站在原点上,觉得这里风景不错,就建了一个房子。这个房子是n个点的凸多边形 ,原点一定严格在凸多边形内部。有m个人也到了这个二维平面。现在你得到了m个人的坐标,你要判断这m个人中 有多少人在房子内部。点在凸多边形边上或者内部都认为在房子里面。 方师傅 阅读全文
posted @ 2018-03-06 21:03 HYJ_cnyali 阅读(156) 评论(0) 推荐(0)