0 / 0 / 0
Регистрация: 17.10.2021
Сообщений: 10
1

Бензоколонки

22.04.2022, 23:12. Показов 982. Ответов 1
Метки c++ (Все метки)

Author24 — интернет-сервис помощи студентам
В стране Лимонии имеется сеть дорог, соединяющих N городов (N ≤ 50).
Правительство страны хочет построить в некоторых городах бензоколонки. Из-за
ограниченного бюджета количество бензоколонок должно быть минимальным, но
при этом требуется, чтобы из любого города страны можно было доехать до
города, где есть бензоколонка.
В первой строке входного файла записано число N. В следующих N строках
записано по N чисел, разделенных пробелами, единица означает наличие дороги
между городами, ноль - отсутствие дороги.
Требуется вывести минимальное количество бензоколонок и номера городов, в
которых должны быть расположены (города нумеруются с нуля, при этом
бензоколонка размещается в городе с минимальным номером из нескольких
возможных).
Пример входных данных:
4
0 0 1 0
0 0 0 1
1 0 0 0
0 1 0 0
Выходные данные:
2
0 2
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.04.2022, 23:12
Ответы с готовыми решениями:

Бензоколонки
Нужно переделать код чтобы использовались процедуры ввода и вывода элементов массива. Const n=5;...

Адрес бензоколонки
Имеется 5 бензоколонок по разным адресам: ул.Володарского, ул.Партизанская, ул.Комсомольская,...

Имитационная модель бензоколонки
Здравствуйте ,я делаю программу Имитационная модель бензоколонки , мне нужа ваша помощь если кто...

Создайте программу «Модель бензоколонки»
В интегральной среде Visual Basic 5.0 создайте программу «Модель бензоколонки», текст которой...

Создание имитационной модели бензоколонки
Общий вид стартовой формы показан на рис. 1. Видно, что она включает ряд объектов управления, среди...

1
2857 / 2004 / 988
Регистрация: 21.12.2010
Сообщений: 3,709
Записей в блоге: 10
23.04.2022, 08:35 2
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
57
58
59
60
61
62
#include <iostream>
#include <vector>
#include <sstream>
 
int main()
{
    std::stringstream ss
    {
        "4 "
        "0 0 1 0 "
        "0 0 0 1 "
        "1 0 0 0 "
        "0 1 0 0"
    };
    int n;
    ss >> n;
    std::vector<std::vector<int>> mtx(n, std::vector<int>(n)), vb(1, std::vector<int>{0});
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < n; ++j)
        {
            ss >> mtx[i][j];
        }
    }
    bool stop = false;
    while (!stop)
    {
        stop = true;
        for (int i = 0; i < vb.back().size(); ++i)
        {
            int vert = vb.back()[i];
            for (int j = 0; j < n; ++j)
            {
                if (mtx[vert][j] == 1 && std::find(vb.back().begin(), vb.back().end(), j) == vb.back().end())
                {
                    vb.back().push_back(j);
                }
            }
        }
        for (int k = 0; k < n; ++k)
        {
            int i{};
            for (; i < vb.size(); ++i)
            {
                auto it = std::find(vb[i].begin(), vb[i].end(), k);
                if (it != vb[i].end())
                    break;
            }
            if (i == vb.size())
            {
                vb.emplace_back(std::vector<int>{k});
                stop = false;
                break;
            }
        }
    }
    std::cout << vb.size() << "\n";
    for (auto& v : vb)
    {
        std::cout << v[0] << " ";
    }
}
1
23.04.2022, 08:35
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.04.2022, 08:35
Помогаю со студенческими работами здесь

Использование очереди для моделирования автозаправочной станции на 2 бензоколонки.
Нужно написать программу: Использование очереди для моделирования автозаправочной станции на 2...

Создайте модель бензоколонки. Найдите показатели качества обслуживания заявок
Добрый вечер! Может кто-нибудь сможет помочь с заданием по моделированию: Создайте модель...

Определите выручку бензоколонки за сутки, за месяц, при условии круглосуточной работы
Интенсивность потока автомобилей на АЗС к колонке за бензином АИ-92 составляет 30 автомобилей в 1 ч...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru