-
01 November 2020
Информатика
- Автор: Jain9kk
Задача 4: Поворачиваем направо
Как известно, наиболее сложно при управлении автомобилем (на дорогах с правосторонним движением) поворачивать налево, поскольку при этом нужно пропускать автомобили, двигающиеся навстречу. Поэтому в некотором городе запретили все повороты налево, то есть на перекрёстках можно либо продолжить движение в том же направлении, либо повернуть направо. Разворачиваться и поворачивать налево на перекрёстках запрещено.
План города представляет собой прямоугольную сетку, в узлах сетки находятся перекрёстки, соединённые дорогами. Расстояние между перекрёстками равно 1. Но некоторые проезды между перекрёстками закрыты, передвигаться можно только по белым улицам (в том числе и по внешней белой границе), проезжать по серым улицам и перекрёсткам нельзя.
Ваш автомобиль находится на отмеченном изображением автомобиля перекрёстке и движется в направлении стрелки. То есть следующий перекрёсток, на который может приехать автомобиль, находится в направлении стрелки.
Вам необходимо приехать на перекрёсток, обозначенный звёздочкой. Вы можете приехать на этот перекрёсток с любой из трёх возможных сторон.
Постройте не содержащий левых поворотов маршрут автомобиля кратчайшей длины.
Ответ необходимо записать в виде последовательности целых чисел, каждое число может принимать значение от 1 до 9. Число равно количеству кварталов (промежутков между перекрёстками), которое автомобиль проезжает в прямом направлении, затем автомобиль поворачивает направо. Например, последовательность «4 1» означает, что автомобиль проезжает 4 квартала, поворачивает направо, затем проезжает 1 квартал. В этом случае автомобиль завершит движение в правом нижнем углу карты, если он стартует в направлении стрелки.-
-
-
01 November 2020
- Ответ оставил: Fed4ik
Ответ:
ответ 1 1 2 3 1 1 3 2 1
Объяснение: проезжаем 1 квартал - поворот направо и тд по ответу.
-
-
-
01 November 2020
- Ответ оставил: yavladimirxxx
Ответ:
1 1 6 7 4 3 1
Решение:
Нету времени писать, так как тоже прохожу
-
-
- НЕ НАШЛИ ОТВЕТ?
Если вас не устраивает ответ или его нет, то попробуйте воспользоваться поиском на сайте и найти похожие ответы по предмету школьной программы: информатика.
На сегодняшний день (27.12.2025) наш сайт содержит 109576 вопросов, по теме: информатика. Возможно среди них вы найдете подходящий ответ на свой вопрос. -
Нажимая на кнопку "Ответить на вопрос", я даю согласие на обработку персональных данных
Ответить на вопрос
Последние опубликованные вопросы
Сообщение записанное буквами 32 символьного алфавита содержит 20 символов. Чему равен информационный объём этого сообщения в байтах?
Объем видеопамяти для хранения страниц изображения при условии, что разрешающая способность двух с дисплея плана 640*350 пикселей, а количество используемых цветов-16?
Комитет можно составить из 3 или 5 судей. Есть 5 кандидатов, точность предсказаний которых приведена в таблице. Составьте ансамбль судей, имеющий наибольшую из возможных точность предсказания. В ан...
16. Шифр кодового замка является двузначным числом. Буратино забыл код, но помнит, что сумма цифр этого числа, сложенная с их произведением, равна самому числу. Напишите все возможные варианты кода...
S<13 и не s чётное
Получено сообщение, информационный объем которого равен 32 битам. Чему равен этот объем в байтах
Каждый переданный кодовый символ может принят ошибочно с фиксированным вероятностью P Решать задачку по этой формуле P(zj/Uk) = P/N-1 при j≠k I-p при j=k
В дощечку в ряд вбито 10 гвоздиков, таким образом, получилось 9 последовательных промежутков между ними. Длины промежутков (подряд, слева направо) оказались равны 7, 2, 8, 4, 3, 9, 5, 1, 6.
Между н...
Кто может подсказать почему не работает секундомер? (не добирает 60 секунд следовательно не переходит на следующую минуту) язык Python
import time
from tkinter import *
from datetime import datetim...
Pyhon (Информатика) Решить задачу:
На тренировках спортсмен ежедневно пробегает некоторую дистанцию, с каждым днем увеличивая ее на 10%. Составить программу, определяющую по расстоянию, преодоленн...
совокупность средств и правил взаимодействия человека с компьютером
Что такое информатика в ИБ кратко