There is a N x N field (N < = 1000) which contains M viruses (M < 100).

Coordinates of each virus are given as {X,Y} pairs.

For each step one virus contaminate random 4 points out of 8 points around it.

Calculate what is the minimum number of steps are needed to contaminate all field.

Company where asked this question: Amazon

Answers and Comments