How To Check Grid Points
Recall that raindrops are generated until “all wet”
To get started, we could generate until the first grid point gets wet
Logical steps
- Generate a raindrop and store it in the array
- Check if that raindrop covers up the first grid point (1000,1000)
- If yes, keep looking at successive points
- If no, loop around and create another point
- Check until a dry point is found or all points have been check
- Must keep a list of the raindrop positions