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

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

ru en cn

5941000

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

Борцов Роман Александрович

Время

27.12.2021 13:05<< 28.12.2021 11:31 (24 д. 11:31) 11:31>>

Обработка

11:31 ... 11:31 (3,46 сек.)

Файл

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

Турнир

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

Задача

D: Graph visitor

Набор тестов

Ограничения

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

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

LI	Ошибка проверки исходного кода

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

visitor.h:42:  Lines should be <= 80 characters long  [whitespace/line_length] [2]
Done processing visitor.h
Total errors found: 1

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

≡

#include <unordered_map>

template<class Vertex>
class BfsVisitor {
 public:
    BfsVisitor() {
        parents_.clear();
    }
    void ExamineVertex(const Vertex& vertex) {
        current_vertex_ = vertex;
    }
    void DiscoverVertex(const Vertex& vertex) {
        if (parents_.empty()) {
            current_vertex_ = vertex;
            parents_.insert({vertex, current_vertex_});
        } else if (parents_.find(vertex) == parents_.end()) {
            parents_.insert({vertex, current_vertex_});
        }
    }
    size_t DistanceTo(const Vertex& target) const {
        size_t counter = 0;
        Vertex current_target = target;
        while (true) {
            Vertex parent_of_target = parents_.at(current_target);
            if (parent_of_target == current_target) {
                return counter;
            }
            ++counter;
            current_target = parent_of_target;
        }
    }
    Vertex Parent(const Vertex& vertex) const {
        return parents_.at(vertex);
    }

private:
    static std::unordered_map<Vertex, Vertex> parents_;
    Vertex current_vertex_;
};

template<typename Vertex>
std::unordered_map<Vertex, Vertex> BfsVisitor<Vertex>::parents_ = std::unordered_map<Vertex, Vertex>();

(1 280 b)

0.115s 0.013s 10