hmehta's blog

By hmehta, history, 5 years ago, In English

Topcoder MM 118 - DanceFloor is now live!

Problem Setterwleite
Problem TestersJacoCronje, dimkadimon and kphmd.

Problem Overview: 
You and your friends decided to have some fun and went to a night club where there is a nice dance floor, made of colour LED tiles.
Each time a person steps on a dance floor tile, that tile changes its colour.
For the first song of the night, your group will try to make an impressive performance, following a pre-determined choreography and leaving, in the end, the dance floor as "pretty" as possible.

Here is an example solution for seed = 7. The white arrows indicate the next choreography position for each dancer.

Hope to see most of you compete! All the best!

  • Vote: I like it
  • +12
  • Vote: I do not like it