Google | Onsite | Computers in a grid
Anonymous User
1064

Given matrix in which each cell is either filled with 'C' (Computer) or empty.
Computers can communicate if they are in the same row or in the same column.
Computers can also communicate through middleware computers.
Given index of a computer, find all computers it can communicate with.
How many communication paths are there?
Find the order of turning computers off, in which every computer will manage to communicate with another computer in order to pass the data it stores before it is turned off, keeping minimum computers on in the end.

Comments (3)