daily pastebin goal
30%
SHARE
TWEET

Untitled

a guest Feb 11th, 2019 64 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Марсоход
  2.  
  3. Один из крупнейших заказчиков компании Luxoft заказал разработку программы управления самоходной установки 'Марсоход-2012', которая отправится на красную планету в следующем году.
  4. Вам необходимо разработать программу для навигации Марсохода таким образом, чтобы минимизировать количество шагов, затрачиваемое им для преодоления препятствия. Чтобы сдать программу, достаточно чтобы марсоход дошел до цели. Однако, игроку будут начисляться дополнительные баллы в случае, если его программа приведет Марсоход к цели за минимально возможное количество шагов.
  5.  
  6. Исходные данные (файл input.txt)
  7. Карта местности 11х11 клеток записана как 11 строк по 11 символов + символы переноса строки.
  8. Значения символов на карте:
  9.  
  10. Символ 'W' означает препятствие и туда двигаться нельзя.
  11.  
  12. Символ '<пробел>'означает равнину, по которой двигаться можно.
  13.  
  14. Символ 'o' означает преодолимое препятствие, любое движение на котором считается за два хода.
  15.  
  16. Символ 'X' означает цель, в которую Марсоход должен двигаться.
  17.  
  18.  
  19.  
  20. Значения символов, которые программа должна напечатать в консоль:
  21.  
  22. Символ 'W' - Марсоход должен сделать один шаг вперед. Ход при этом начисляется за покинутую клетку.
  23.  
  24. Символ 'Q' - Марсоход должен повернуть налево на 90 градусов. Стоимость движения = 1 ход.
  25.  
  26. Символ 'R' - Марсоход должен повернуть направо на 90 градусов. Стоимость движения = 1 ход.
  27.  
  28.  
  29.  
  30. Изначально Марсоход расположен в центре карты (5х5) по направлению "вниз".
  31. Пример:
  32.  
  33. Пример содержимого файла input.txt:
  34.  
  35. WWWWWWWWWWW
  36. WWWWWWWWWWW
  37. WWWWWWWWWWW
  38. WWWWWWWWWWW
  39. WWWWWWWWWWW
  40. WWWWW WWWWW
  41. WWWWW WWWWW
  42. WWWWW WWWWW
  43. WWWWW    XW
  44. WWWWWWWWWWW
  45. WWWWWWWWWWW
  46.  
  47. Пример вывода консоли:
  48.  
  49.  
  50. WWWQWWWW
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top