Hello friends can someone tell me how to approach this problem ?? @vijju123 @kaushal101 @mohit_negi @taran_1407 @vivek_1998299 @meooow @john_smith_3 asked 15 Apr, 14:42

It is a problem on convexhull. First try solving this problem. You will get the basic idea, and then you can easily implement the algorithm in this problem. Jarvis March Algorithm is sufficient for the given constraints. In this particular question, it is mentioned that "each of the sheep is inside a square of side 2 units" && "Note that the orientation of all of these squares is identical, and the coordinate system has been selected so that each of the sides are parallel to one of the axes", which essentially means that, for each sheep coord. (x, y), you need to consider 4 coord.s, namely (x+1, y+1), (x+1, y1), (x1, y+1), (x1, y1) in your convexhull algorithm. If you are still not able to solve it, try to understand this code by @madguy02 . Video Tutorial of the algorithm can be found here. answered 15 Apr, 16:13
