Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 15.01.2023, 22:47   #1
Alisa15
Пользователь
 
Регистрация: 28.09.2022
Сообщений: 19
По умолчанию решить задачу про роботов на любом языке программирования

Пожалуйста помогите решить задачу
Действие происходит на поле размером N*N клеток. На нем находитесь Вы и k роботов. Увидев Вас, роботы начинают двигаться прямо на вас. Если хотя бы один из них встанет на клетку с Вами, то Вы будете убиты. Но на поле в некоторых клетках находится М провалов, и Вы можете использовать их для спасения. Для этого достаточно встать так, чтобы по прямой между Вами и роботом находился провал. «Тупой» робот будет двигаться прямо на Вас и свалится в провал без возможности выбраться.
В исходном состоянии известны Ваши координаты, координаты всех роботов и координаты всех провалов. Ходы совершаются по очереди – сначала Вы, а затем поочередно роботы. Вы можете двигаться на любую одну клетку (влево, вправо, вверх, вниз и на любую диагональную клетку), а роботы также только на одну клетку, но только влево, вправо вверх и вниз.
Необходимо разработать стратегию спасения. Если при начальной расстановке спастись невозможно, то указать это.
Графическая иллюстрация обязательна и достаточна хотя бы в примитивном варианте - в виде разноцветных точек.

Последний раз редактировалось Alisa15; 15.01.2023 в 22:56.
Alisa15 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Решить задачу с использованием метода динамического программирования. POrro Фриланс 2 03.10.2022 19:42
Решить математическое выражение на языке программирования Satropix Помощь студентам 4 12.12.2019 17:03
Не получается решить задачу на языке С++ sarexer Помощь студентам 6 22.09.2016 15:34
не могу решить задачу с программирования.. Игорь Ступка Помощь студентам 3 31.03.2013 20:14
Решить задачу на языке OCCAM V_F Фриланс 0 22.05.2012 12:11