The five steps
- Exactly k rounds 9 min
- When does each cell fall? 9 min
- When does it settle? 7 min
- Make k irrelevant 11 min
- Diagonal spread 8 min
Spread an infection across a grid for exactly k rounds, then compute when each cell falls, how long until things settle, and make it all independent of k.