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

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

Вернуться   Форум программистов > Скриптовые языки программирования > Python
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 14.03.2022, 03:41   #1
PuchiPai
Новичок
Джуниор
 
Регистрация: 14.03.2022
Сообщений: 1
По умолчанию Задача по определению в какую сторону светит прожектор.

Театральная сцена представляет собой прямоугольное поле размером n × m. Директор театра выдал вам план сцены, согласно которому на ней будут располагаться актёры. На плане отмечено в каких клетках будут стоять актёры, а в каких нет.
Прожектор, установленный на сцену, будет светить в одном из четырёх направлений (если смотреть на план сцены сверху) — влево, вверх, вправо или вниз. Таким образом, под позицией прожектора понимается клетка, в которую он установлен, а также направление, в котором он светит.
Перед вами стоит задача поставить на сцену прожектор в хорошую позицию. Позиция называется хорошей, если одновременно выполняются два условия:

• в соответствующей ей клетке нет актёра;
• в направлении, в котором светит прожектор, находится хотя бы один актёр.

Перед вами стоит задача посчитать количество хороших позиций для установки прожектора. Две позиции установки прожектора считаются различными, если отличаются клетки расположения прожектора, или направление, в котором он светит.

Есть решение в виде текста:
Найдем количество хороших позиций, где прожектор направлен влево. Это можно сделать отдельно по каждой строке. Для этого надо сканировать строку слева направо, поддерживая флаг, что была встречена '1' (например, в переменной f).
Тогда при обработке очередного значения:
• если оно равно '0', то к ответу следует прибавить единицу, если f равен true;
• если оно равно '1', то f:=true. Аналогично можно посчитать количество позиций для других трёх направлений.
PuchiPai вне форума Ответить с цитированием
Старый 14.03.2022, 04:09   #2
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,291
По умолчанию

А что конкретно не получается? Даже алгоритм решения есть, осталось только перевести его в код.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
BDA вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Крестики-нолики. В какую сторону развивать? Чудо-программист Gamedev - cоздание игр: Unity, OpenGL, DirectX 22 28.07.2015 00:35
В какую сторону копать?! shebelme WordPress и другие CMS 3 02.12.2013 12:48
В какую сторону дёрнуть тумблер? человек&кошка Компьютерное железо 20 19.08.2012 18:22
Подскажите в какую сторону думать ) Airo Общие вопросы C/C++ 16 14.11.2009 11:20
Остановился в развитии, направьте в какую сторону идти дальше! iukash Свободное общение 43 02.09.2009 19:16