Intuit OA Ques.
Anonymous User
377

There is a 2D plane of size N* M. There is fire which is there at K different points in the 2D plane. From each of these K points, the fire is spreading in a circular form with the radius of the fire increasing by time. So, if at t=1, the radius if fire was 2, at t=2, it becomes 4, at t=3, it become 6 and so on. "t" denotes time here.
Help us determine, the number of points (points are denoted by {x,y}, where both x and y are whole numbers, and are within the plane) which would not be touched by the fire
Constraints
1 <= N <= 1000
1<= M <= 1000
1<=K<=5
1 <= R <= 10
1 <= T <= 100

Couldn't take screen shot of example testcases.

Comments (2)