Semilab is working on its own robot to engrave our logo. The robot is ready, but it needs instructions how to draw. You have to give the correct command sequence to the robot.
The robot understands 4 commands, each command has a power cost:
In LASER_ON state move command engraves too.
Your task is to make a command sequence that engraves the given logo.
Solutions will be sorted based on power cost.
The input file contains an NxM matrix, where each element is 0 or 1. Value 1 means that the position has to be engraved. Top left corner is (0,0). (The input picture is noisy on purpose, it is not a mistake. The output has to contain the noise too.). You can download input from here.
Only the topmost material is engraveable, it is allowed to engrave the same coordinate multiple times, it will be ignored. Your robots starts at (0,0) position and it is in LASER_OFF state.
Your points will be calculated: Max(race award, guaranteed award)
Your output must be a team_name.txt file that contains one instruction in each line.
File size limit is 30MB.
Your command sequence has to engrave the given input.
To submit your solution, send your file to firstname.lastname@example.org, and come to us to run your solution together.