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

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

ru en cn

5943215

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

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

Время

23:10<< 29.12.2021 23:25 (25 д. 23:25) 23:26>>

Обработка

23:25 ... 23:25 (2,03 сек.)

Файл

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

Турнир

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

Задача

D: Graph visitor

Набор тестов

Ограничения

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

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

CE	Ошибка компиляции

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

In file included from main.cpp:55:0:
visitor.h: In member function 'void BfsVisitor<Vertex>::ExamineVertex(const Vertex&)':
visitor.h:23:5: error: 'data_class_' was not declared in this scope
     data_class_->current_vertex = vertex;
     ^~~~~~~~~~~
visitor.h:23:5: note: suggested alternative: 'DataClass'
     data_class_->current_vertex = vertex;
     ^~~~~~~~~~~
     DataClass
visitor.h: In member function 'void BfsVisitor<Vertex>::DiscoverVertex(const Vertex&)':
visitor.h:26:9: error: 'data_class_' was not declared in this scope
     if (data_class_->current_vertex == -1) {
         ^~~~~~~~~~~
visitor.h:26:9: note: suggested alternative: 'DataClass'
     if (data_class_->current_vertex == -1) {
         ^~~~~~~~~~~
         DataClass
visitor.h: In member function 'size_t BfsVisitor<Vertex>::DistanceTo(const Vertex&) const':
visitor.h:38:12: error: 'data_class_' was not declared in this scope
     return data_class_->distance->at(target);
            ^~~~~~~~~~~
visitor.h:38:12: note: suggested alternative: 'DataClass'
     return data_class_->distance->at(target);
            ^~~~~~~~~~~
            DataClass
visitor.h: In member function 'Vertex BfsVisitor<Vertex>::Parent(const Vertex&) const':
visitor.h:41:12: error: 'data_class_' was not declared in this scope
     return data_class_->parents->at(vertex);
            ^~~~~~~~~~~
visitor.h:41:12: note: suggested alternative: 'DataClass'
     return data_class_->parents->at(vertex);
            ^~~~~~~~~~~
            DataClass
visitor.h: In destructor 'BfsVisitor<Vertex>::~BfsVisitor()':
visitor.h:44:5: error: 'data_class_' was not declared in this scope
     data_class_->count++;
     ^~~~~~~~~~~
visitor.h:44:5: note: suggested alternative: 'DataClass'
     data_class_->count++;
     ^~~~~~~~~~~
     DataClass

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

≡

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

(1 512 b)

0.056s 0.013s 10