Semester 10. Time sure flies. PotW Solution. One possible solution is to randomly search the grid: At each point in your search, look at the (up to four) empty neighboring spaces For each neighbor, conduct a flood-fill, and count the number of empty spaces in that region
Time sure flies.
not the shortest title
Today, Bessie wants to take a trip to a city, but doesn't know where yet. She has x dollars to spend, and the airline she is using charges $1 per mile. Tell her how many cities she might be able to visit, if she starts at node #1. Please note that all possible flights are one-way only, and after visiting her destination, she must also return. She can also take as many flights as she wants. Please also include node #1 in your count.