Задача C. RollerBall-1

Автор:Mikhail Babich   Ограничение времени:30 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

Юный программист Вася решил поиграть в RollerBall. Цель игры — собрать как можно больше монет, которые находятся в лабиринте. Для того, чтобы взять монетку, её границы нужно пересечь мячом, которым Вася может управлять. У мяча есть энергия, которая расходуется на каждом шаге.

Вася хочет собрать очень много монет и для этого решил написать программу, которая бы управляла мячом и сама собирала все монеты в лабиринте. К сожалению, Вася очень плохо знает C# и просит Вас ему помочь. Проект https://github.com/BabichMikhail/NTI_TaskC_Maze, который написал Вася, уже содержит игру и умеет вводить и выводить файлы нужных форматов. Вам осталось реализовать класс AutoBallControl для управления мячом.

Первый тест совпадает с примером, содержащимся в файле input.txt в репозитории проекта.

Формат входного файла

Входной файл содержит 5 целых чисел S, R, C, N, E — номер (seed) лабиринта, количество строк и столбцов лабиринта, количество монет, количество энергии у мяча.

Формат выходного файла

Файл с решением должен содержать реализацию класса AutoBallControl.

Ограничения

0 ≤ S ≤ 107

1 ≤ R ≤ 600

1 ≤ C ≤ 600

2 ≤ R * C ≤ 600

0 ≤ N ≤ 9

0 ≤ E ≤ 3 * 104


0.071s 0.013s 13