HBC233188MazeProfessor's task题解

旧巴黎 算法基础篇 91 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
Once a walrus professor Plato asked his programming students to perform the following practical task. The students had to implement such a data structure that would support a convex hull on some set of points SSS. The input to the program had qqq queries of two types: 1. Add a point with coordinates (x,y)(x,y)(x,y) into the set SSS. Note that in this case the convex hull of SSS could have changed, and could have remained the same. 2. Say whether a point with coordinates (x,y)(x,y)(x,y) belongs to an area limited by the convex hull, including the border. All the students coped with the task. What about you?

Once a walrus professor Plato asked his programming students to perform the following practical task. The students had to implement such a data structure that would support a convex hull on some set of points SSS. The input to the program had qqq queries of two types: 1. Add a point with coordinates (x, y)(x, y)(x, y) into the set SSS. Note that in this case the convex hull of SSS could have changed, and could have remained the same. 2. Say whether a point with coordinates (x, y)(x, y)(x, y) belongs to an area limited by the convex hull, including the border. All the students coped with the task. What about you?

HBC233188MazeProfessor's task题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC233188MazeProfessor's task题解