A higher resolution is required to access the IDE
- 335
Learning Opportunities
This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.
Statement
Goal
Six Degrees of Kevin Bacon is a pop-culture game in which an arbitrarily chosen actor is repeatedly connected to another actor via a movie that both actors have appeared in together, repeating this process to try to find the shortest path that ultimately leads to the prolific American actorGiven an actor_name, an integer n and then that many movie_casts determine the Bacon number of actor_name, i.e. the minimum number of movies needed to link actor_name to
Example:
3
Change of Habit:
JFK: Kevin Costner,
Sleepers:
The answer is
Input
Line 1 : actor_name, the name of the actor whose Bacon number is being calculated
Line 2 : an integer n
Next n lines : a string movie_cast in the format Movie_name: Actor 1, Actor 2, ...
Line 2 : an integer n
Next n lines : a string movie_cast in the format Movie_name
Output
1 line : an integer representing the Bacon number of actor_name: the minimum number of movies needed to connect actor_name to Kevin Bacon
Constraints
There will always be a path to Kevin Bacon .
0 < n < 50
Movie casts will contain at most 10 actors.
A single colon (followed by a space) is used to separate the movie title from the movie cast. A single comma (followed by a space) is used to separate the cast members.
There will be no colons (: ) in movie titles or actor names.
0 < n < 50
Movie casts will contain at most 10 actors.
A single colon (followed by a space) is used to separate the movie title from the movie cast. A single comma (followed by a space) is used to separate the cast members.
There will be no colons (
Example
Input
Elvis Presley 3 Change of Habit: Elvis Presley, Mary Tyler Moore, Barbara McNair, Jane Elliot, Ed Asner JFK: Kevin Costner, Kevin Bacon, Tommy Lee Jones, Laurie Metcalf, Gary Oldman, Ed Asner Sleepers: Kevin Bacon, Jason Patric, Brad Pitt, Robert De Niro, Dustin Hoffman
Output
2
A higher resolution is required to access the IDE