Змагання
Найкоротший код за кількістю символів допоможе Роботу знайти кошеня за найменші кроки.
Гольфісти, це час кризи - Кошеня пропало безвісти і робота Робота його знайти! Роботу потрібно дістатися до Кошеня якомога коротшим шляхом. Однак на шляху Робота існує багато перешкод, і йому потрібно, щоб ти запрограмував рішення для нього.
Робот раніше мав програму, робив це за нього, але ця програма була втрачена, і у робота немає резервного копіювання :(.
Виконання роботів не найкраще, і найменше символів, які Робот повинен прочитати з вихідного коду, найменше часу він витратить на обробку, а це означає, що Кошеня знайдеться швидше!
Пам'ять робота містить карту місцеположення, в якому він зараз знаходиться, зверху - північ, нижній - південь, праворуч - схід, а ліворуч - захід. Робот завжди знаходиться у прямокутній кімнаті невідомого розміру, оточеній стінами, представленими на #
його радіолокаційній карті. Ділянки, на яких може ходити робот, представлені пробілом .
Радіолокатор робота також сканує багато перешкод у приміщенні та позначає їх різними літерами ASCII. Робот не може пройти через ці перешкоди. Радіолокатор позначить Кошеня як особливий символ ASCII K
, а місце розташування Робота позначено символом R
.
Навігаційна система робота працює таким чином: він може зрозуміти дует напрямку та кількості рухів руху, до яких він повинен подорожувати - наприклад, N 3
означає «перейти на північ 3 одиниці руху». Радіолокаційна карта робота зроблена таким чином, що одиниця руху має один символ ASCII. Робот може рухатися лише у 4-х напрямках і не може подорожувати по діагоналі.
Ваше завдання, сміливий застав Кошеня, - один раз прочитати радіолокаційну карту робота та вивести найменшу кількість напрямків з найменшою відстані переміщення одиниці руху. Робот гарантовано має хоча б одну дорогу до Кошеня.
Щоб Робот не витрачав час на виконання несправної програми, яка не допоможе Роботу знайти Кошеня, я закликаю вас, сміливий кошеня, заощаджуючи, використовувати цей вихід попередньої програми Робота, щоб не витрачати часу на пошук кошеня!
Тестові справи
Input:
######################
# d 3 Kj #
# #
# R #
# q #
######################
Output:
E 13
N 2
Input:
######################
# d r 3 Kj #
# p p #
# T X #
# q s t #
# #
# R o d W #
# #
# g t U #
# #
######################
Output:
N 1
E 10
N 4
E 2
Input:
######################
# spdfmsdlwe9mw WEK3#
# we hi #
# rdf fsszr#
# sdfg gjkti #
# fc d g i #
# dfg sdd #
# g zfg #
# df df #
# xcf R#
######################
Output:
N 1
W 9
N 5
E 4
N 1
E 4
N 1
Кількість коду включає вхід / вихід (тобто повну програму).