|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
14.03.2022, 03:41 | #1 |
Новичок
Джуниор
Регистрация: 14.03.2022
Сообщений: 1
|
Задача по определению в какую сторону светит прожектор.
Театральная сцена представляет собой прямоугольное поле размером n × m. Директор театра выдал вам план сцены, согласно которому на ней будут располагаться актёры. На плане отмечено в каких клетках будут стоять актёры, а в каких нет.
Прожектор, установленный на сцену, будет светить в одном из четырёх направлений (если смотреть на план сцены сверху) — влево, вверх, вправо или вниз. Таким образом, под позицией прожектора понимается клетка, в которую он установлен, а также направление, в котором он светит. Перед вами стоит задача поставить на сцену прожектор в хорошую позицию. Позиция называется хорошей, если одновременно выполняются два условия: • в соответствующей ей клетке нет актёра; • в направлении, в котором светит прожектор, находится хотя бы один актёр. Перед вами стоит задача посчитать количество хороших позиций для установки прожектора. Две позиции установки прожектора считаются различными, если отличаются клетки расположения прожектора, или направление, в котором он светит. Есть решение в виде текста: Найдем количество хороших позиций, где прожектор направлен влево. Это можно сделать отдельно по каждой строке. Для этого надо сканировать строку слева направо, поддерживая флаг, что была встречена '1' (например, в переменной f). Тогда при обработке очередного значения: • если оно равно '0', то к ответу следует прибавить единицу, если f равен true; • если оно равно '1', то f:=true. Аналогично можно посчитать количество позиций для других трёх направлений. |
14.03.2022, 04:09 | #2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
А что конкретно не получается? Даже алгоритм решения есть, осталось только перевести его в код.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Крестики-нолики. В какую сторону развивать? | Чудо-программист | 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 |