И
Илья Юркин | Easy JS
@js_is_easy1.4K подп.
2.9Kпросмотров
13 июля 2023 г.
📷 ФотоScore: 3.2K
Задача: Количество лазерных лучей в банке Задачи с данными, которые можно визуализировать, а не просто абстрактные массивы решать интереснее. Это одна из них. В банке активировали защитную систему. Дан двумерный массив bank, представляющий план банка, где 0 означает пустую ячейку, а 1 – ячейку с защитным устройством. Между двумя устройствами проходит один лазерный луч, если выполняются оба условия: - Два устройства находятся на двух разных строках: r1 и r2, где r1 < r2. - Для каждой строки i, где r1 < i < r2, в i-й строке нет устройств безопасности (т.е. луч всегда идет к устройствам на ближайшей строке). Каждый луч независим, то есть один луч не мешает другим и не соединяется с ними. Верните общее количество лазерных лучей в банке. Пример: Ввод: ["011001","000000","010100","001000"] Вывод: 8 Объяснение: Между каждой из следующих пар устройств проходит луч. Всего получается 8 лучей: bank[0][1] -- bank[2][1] bank[0][1] -- bank[2][3] bank[0][2] -- bank[2][1] bank[0][2] -- bank[2][3] bank[0][5] -- bank[2][1] bank[0][5] -- bank[2][3] bank[2][1] -- bank[3][2] bank[2][3] -- bank[3][2] Обратите внимание, что между устройствами на 0-й и 3-й строках нет лучей, потому что на 2-й строке есть устройства безопасности, что нарушает второе условие. Больше примеров и ответ с разбором: https://telegra.ph/Kolichestvo-lazernyh-luchej-v-banke-07-12 #algorithms @js_is_easy
2.9K
просмотров
1409
символов
Нет
эмодзи
Да
медиа

Другие посты @js_is_easy

Все посты канала →
Задача: Количество лазерных лучей в банке Задачи с данными, — @js_is_easy | PostSniper