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?