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

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

ru en cn

5937131

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

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

Время

19:19<< 26.12.2021 19:21 (22 д. 19:21) 19:21>>

Обработка

19:21 ... 19:21 (3,41 сек.)

Файл

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

Турнир

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

Задача

D: Graph visitor

Набор тестов

Ограничения

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

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

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

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

visitor.h:32:  "private:" should be preceded by a blank line  [whitespace/blank_line] [3]
Done processing visitor.h
Total errors found: 1

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

≡

#include <map>

template<Vertex>
  class BfsVisitor {
   public:
      void ExamineVertex(const Vertex& vertex) {
          current_vertex_ = vertex;
      }
      void DiscoverVertex(const Vertex& vertex) {
          if (!root_is_found_) {
              root_is_found_ = true;
              current_vertex_ = vertex;
          }
          parent_[vertex] = current_vertex_;
      }
      size_t DistanceTo(const Vertex& target) const {
          size_t counter = 0;
          Vertex current_target = target;
          while (true) {
              Vertex parent_of_target = parent_[current_target];
              if (parent_of_target == current_target) {
                  return counter;
              } else {
                  ++counter;
                  current_target = parent_of_target;
              }
          }
      }
      Vertex Parent(const Vertex& vertex) const {
          return parent_[vertex];
      }
   private:
      map<Vertex, Vertex> parent_;
      Vertex current_vertex_;
      bool root_is_found_ = false;
  }

(1 074 b)

0.049s 0.008s 10