Cómo resolver la Tierra y los meteoritos en el Algoritmo Calificador 2 de Hackerearth

Para resolver la primera parte:

Solo tendrá que realizar un seguimiento de las distintas cordinadas x e y. Ahora el número de islas será como (n-1) * (m-1) donde n y m son el número de cordinates x e y distintos, respectivamente. En estos distintos incluyen los cordinatos (1,1) y la esquina inferior derecha. Si lo piensas bien, es bastante obvio.


Para resolver la segunda parte:

Solo tendrá que encontrar la diferencia mínima y máxima en cada cordinado. Vamos a llamarlos minDistX, maxDistX, minDistY, maxDistY. Puede encontrarlos simplemente clasificando los puntos individuales y atravesándolos una vez. Una vez que tenga estos valores, el área mínima = minDistX * minDistY y el área máxima = maxDistX * maxDistY.

Espero que sea bastante claro en caso de que necesite un código para una comprensión clara, a continuación se muestra el código escrito en C ++.

https://www.hackerearth.com/subm…