2 курс. Программирование на C++. Турнир 3, осень 2021

вход курсы / турниры задачи участники консоль модули компиляторы ключевые слова результаты

ru en cn

5941523

Пользователь

Новожилов Илья Сергеевич

Время

18:14<< 28.12.2021 18:15 (24 д. 18:15) 18:44>>

Обработка

18:15 ... 18:15 (4,52 сек.)

Файл

ConsoleApplication1.cpp (CLang++ 5.0.0 + Address Sanitizer)

Турнир

2 курс. Программирование на C++. Турнир 3, осень 2021

Задача

D: Graph visitor

Набор тестов

Ограничения

Время: 1с Память: 4000Мб

Состояние [?]

RE	Ошибка выполнения на тесте №1

код | результаты

[печатать | | ]

≡

#include <cstddef>
#include <vector>
#include <map>
#include <utility>

template<class Vertex>
class DataClass {
 public:
    std::map<Vertex, int>* distance = new std::map<Vertex, int>;
    std::map<Vertex, Vertex>* parents = new std::map<Vertex, Vertex>;;
    Vertex current_vertex = -1;
};

template<class Vertex>
class BfsVisitor {
 public:
    void ExamineVertex(const Vertex& vertex) {
        data_class_->current_vertex = vertex;
    }
    void DiscoverVertex(const Vertex& vertex) {
        if (data_class_->current_vertex == -1) {
            data_class_->parents->insert(std::make_pair(vertex, vertex));
            data_class_->distance->insert(std::make_pair(vertex, 0));
        } else {
            data_class_->parents->insert(std::make_pair
            (vertex, data_class_->current_vertex));
            data_class_->distance->insert(std::make_pair
            (vertex, data_class_->distance->at
            (data_class_->current_vertex) + 1));
        }
    }

size_t DistanceTo(const Vertex& target) const {
        return data_class_->distance->at(target);
    }
    Vertex Parent(const Vertex& vertex) const {
        return data_class_->parents->at(vertex);
    }

private:
    DataClass<Vertex>* data_class_ = new DataClass<Vertex>();
};

(1 314 b)

0.028s 0.009s 9