- #1
TenaliRaman
- 644
- 1
1>Given a nxn grid , we colour the grid with 2 colours such that we get the maximum number of distinct islands. What is the maximum number of distinct islands possible for a given nxn grid?
*
2>For 3-colours?
*
3>Is generalisation possible to m-colours??
*
[clarification]
given a 3x3 grid and 2 colours then this colouration *
*
1||2||1
--------
2||2||2
--------
1||2||1
*
gives us 5 islands (the 4 1's and the 1 group of 2's)
*
We consider horizontal adjacency,vertical adjacency and also diagonal adjacency when grouping to get islands.
[/clarification]
*
*
2>For 3-colours?
*
3>Is generalisation possible to m-colours??
*
[clarification]
given a 3x3 grid and 2 colours then this colouration *
*
1||2||1
--------
2||2||2
--------
1||2||1
*
gives us 5 islands (the 4 1's and the 1 group of 2's)
*
We consider horizontal adjacency,vertical adjacency and also diagonal adjacency when grouping to get islands.
[/clarification]
*