In this I am unable to understand the question what really it means to be.
Assignments for Grand Temple
Hi Raushan, In this question what is given is one NxM grid and some pillars (Let’s say P pillars) and their coordinates. Now first draw a NxM grid and then place these P pillars at their positions. Now for every pillar you placed markout the row and the column it passes through for ex if this is the grid:
If we place a pillar at 2,3 then we mark every 2,i and i,3.
Similarly place all the p pillars Now you have some white space(areas in blue boundaries) left like this:
Out of all these left out areas/the blue boundaries/ the maximum area is enclosed in centre with area of 9 sq units.
You just have to tell the largest area that will be there for a given testcase after p pillars have been placed.
There’s a simple greedy solution for this. Which will seem to be incorrect at first place but is actually the correct one.
Hope this helps 
Hey Raushan,
As you are not responding to this thread, I am marking your doubt as Resolved for now. Re-open it if required.
Please mark your doubts as resolved in your course’s “ Ask Doubt ” section, when your doubt is resolved.


