Grand Temple Problem

#1

please explian the input provided by test case.

#2

hello @ashwani225
We have to find the maximum area of land(so we exclude the rivers).
Clearly the maximum area would be between the intersection points of (2,4) and (5,2) for the given sample testcase.

Area = | 5 - 2 - 1 | * | 2 - 4 - 1| = 2 * 1 = 2

We implement the formula ,
Area = abs( y2 - y1 - 1) * abs( x2 - x1 - 1)//take abs as area cant be negative

We add an extra -1 in our calculation since we should consider the river area. If we simply implement (y2 - y1) or (x2 - x1) then we would end up counting 1 edge of the vertical river and 1 edge of the horizontal river. We should not include that area as the temple cannot be built over the river edge.

You can refer to the image below.

image

#3

what is the size of grid ?? 15 and 8 ??

#4

size is not given,

in actual problem size is mentioned but in cb one it is not .

refer defkin problem from spoj for actual problem statement .