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

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

ru en cn

5943232

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

Тагаев Алишер Мухаммадижонович

Время

23:29<< 29.12.2021 23:29 (25 д. 23:30) 23:30>>

Обработка

23:29 ... 23:29 (4,46 сек.)

Файл

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

Турнир

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

Задача

D: Graph visitor

Набор тестов

Ограничения

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

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

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

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

visitor.h:18:  Failed to find complete declaration of class BfsVisitor  [build/class] [5]
Done processing visitor.h
Total errors found: 1

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

≡

#include <cstddef>
#include <vector>
#include <map>
#include <utility>
template<class Vertex>
class DataClass {
 public:
~DataClass() {
delete distance;
delete parents;
}
int count = 0;
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);
}
~BfsVisitor() {
data_class_->count++;
if (data_class_->count == 2)
delete data_class_;
}
 private:
  DataClass<Vertex> *data_class_ = new DataClass<Vertex>();
}

(1 285 b)

0.088s 0.008s 10