Marathon Match 119

Правка en2, от hmehta, 2020-07-30 12:19:13

Topcoder MM 119 -  HardestMaze is now live!

Problem Setterdimkadimon

Problem TestersJacoCronje and kphmd

Problem Overview: 
You want to create a maze to test the navigating ability of robot vacuum cleaners. The maze is to be designed on an **N**x**N** grid floor, whose cells are either empty ('.') or contain a wall ('#'). There are **R** robots and each robot must visit **T** target locations. In particular, each robot **r** begins in location **Starts[r]** and must visit every location given in **Targets[r]**. The robots do not need to return to their starting location at the end of their journey. The robots can only move through adjacent (horizontally or vertically) empty cells. The robots can see the entire maze and will choose the *shortest* path that visits all their target locations. Some paths of the robot may overlap and these are all counted towards the total distance. Your goal is to make the maze as hard as possible, ie., to maximize the total distance travelled by all the robots.

For example, here is a solution for seed=1. There are 2 robots (crosses) and each must visit 2 target locations (circles). The shortest path for each robot is shown with a different colour. Note that some paths may overlap — this is ok as robots do not interfere with each other.

Register Now!

Best of luck! 
- the Topcoder Team

Теги #topcoder, #marathon, mm #119

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский hmehta 2020-08-01 08:41:07 4
en2 Английский hmehta 2020-07-30 12:19:13 24 Tiny change: '### Marathon Match 119\n\n[Topcode' -> '\n[Topcode'
en1 Английский hmehta 2020-07-30 12:18:57 1763 Initial revision (published)