Company: Media Net .
Difficulty: medium
Red Zone Problem Description There are many people who believe that the earth is flat and NASA is a scam. They call themselves Flat Earthers . They were already worried that the 6 feet social distancing rule might push some people out of the earth. Now, they decided to think about a new issue. Since the earth is flat (or so they think), let's imagine it as an infinite 2D grid. They have the coordinates of certain points which are orange zones and have some COVID-19 cases reported. Now each day the orange zones become more fatal. After B days, all the locations within a euclidean distance of 6 of a particular orange zone can be affected by this zone. They know N orange zones, each of whose coordinates are given by (A[i][0], A[i][1]) . Now, a location is considered a red zone if it is affected by at least B orange zones. You need to find the day at which the first red zone is reported. Constraints 2 <= B <= N <= 100 0 <= A[i][0], A[i][1] <= 10^9 Input Format The first argu