Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
1 / 1 / 0
Регистрация: 26.10.2019
Сообщений: 46

Подсчитать количество озер, образовавшихся в результате повышения уровня воды на h единиц

01.11.2019, 12:49. Показов 1731. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задали задачу.
У вас есть карта макета, представляющая собой лист, расчерченный на квадраты в каждом из которых указана высота участка над уровнем моря(высота является целым неотрицательным числом). Вам необходимо подсчитать количество озер, образовавшихся в результате повышения уровня воды на h единиц. Озером будем считать квадрат или группу квадратов, которые по высоте ниже уровня воды(касание озер углами квадратов допускается).

Пример ввода
2 3
4
5 3 2
1 4 1
Вывод - 2
Озера
* 3 2
1 * 4
Код с идеей могу скинуть. Срочно надо решить

Добавлено через 19 минут
P.S актуально

Добавлено через 18 минут
Плиз)
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
01.11.2019, 12:49
Ответы с готовыми решениями:

Подсчитать количество единиц в числе, кроме единиц в младших разрядах
Дано натуральное число N. Определить количество единиц в цифровой записи числа, кроме единиц в младших разрядах (Пример: N=81102121, кол-во...

В строке, состоящей из групп нулей и единиц, подсчитать количество единиц в группах с нечетным количеством
В строке состоящей из групп нулей и единиц ,подсчитать количество единиц в группах с нечетным количеством в группах. Помогите...

В строке, состоящей из групп нулей и единиц, подсчитать количество единиц в группах с нечетным количеством символов.
В строке, состоящей из групп нулей и единиц, подсчитать количество единиц в группах с нечетным количеством символов. #include...

4
863 / 513 / 215
Регистрация: 19.01.2019
Сообщений: 1,216
01.11.2019, 15:16
Лучший ответ Сообщение было отмечено zLaiNox как решение

Решение

Есть лимит по времени?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <iostream>
 
class LMap
{
    size_t mRows;
    size_t mCols;
    uint32_t h;
    uint32_t* pData;
    bool* track;
 
    void cin() {
        std::cin >> mRows >> mCols >> h;
        pData = new uint32_t[mRows * mCols];
        for (uint32_t *it = pData, *end = pData + mRows * mCols; it != end; ++it) {
            std::cin >> *it;
        }
        track = new bool[mRows * mCols]{ 0 };
    }
 
    void dfs(size_t x, size_t y) {
        static const uint8_t dx[]{ 1, 0, -1, 0 };
        static const uint8_t dy[]{ 0, -1, 0, 1 };
        track[x * mCols + y] = true;
        for (uint8_t i = 0; i < 4; ++i) {
            size_t nextX = x + dx[i];
            size_t nextY = y + dy[i];
            if (nextX < mRows && nextY < mCols && !track[nextX * mCols + nextY] && pData[nextX * mCols + nextY] < h)
                dfs(nextX, nextY);
        }
    }
 
public:
    ~LMap() {
        delete[] pData;
        delete[] track;
    }
    LMap() {
        cin();
    }
 
    size_t lakeCnt() {
        size_t cnt(0);
        for (size_t i = 0; i < mRows; ++i)
            for (size_t j = 0; j < mCols; ++j)
                if (!track[i * mCols + j] && pData[i * mCols + j] < h)
                    dfs(i, j), ++cnt;
        //std::fill(track, track + mRows * mCols, false);
        return cnt;
    }
};
 
int main()
{
    std::cout << LMap().lakeCnt();
    return 0;
}
1
1 / 1 / 0
Регистрация: 26.10.2019
Сообщений: 46
01.11.2019, 15:18  [ТС]
Да, 2 секунды
0
863 / 513 / 215
Регистрация: 19.01.2019
Сообщений: 1,216
01.11.2019, 15:19
Ну пробуйте, вдруг уложится
0
1 / 1 / 0
Регистрация: 26.10.2019
Сообщений: 46
01.11.2019, 15:24  [ТС]
Да, проходит, спасибо)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
01.11.2019, 15:24
Помогаю со студенческими работами здесь

В строке, состоящей из групп нулей и единиц, подсчитать количество единиц в группах с нечетным количеством символов
Я сделал эту задач,ну попросили теперь сделать заменить все cout через puts,я попытался но у меня не так работает как надо,надеюсь...

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

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

Найти высоту уровня воды в баке водонапорной башни над уровнем земли, а также давление воды у крана 6 этажа
Доброго время суток. Задача: Давление воды в кранах водопровода на 2 этаже шестиэтажного дома равно 2,5 атм. Найти высоту уровня воды в...

Водонапорная башня цилиндрической формы имеет радиус основания 10 метров. Ввести замеренную высоту уровня воды и рассчитать объем воды в башне.
Водонапорная башня цилиндрической формы имеет радиус основания 10 метров. Ввести замеренную высоту уровня воды и рассчитать объем воды в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru