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

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

ru en cn

5937134

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

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

Время

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

Обработка

19:21 ... 19:21 (2,33 сек.)

Файл

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

Турнир

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

Задача

D: Graph visitor

Набор тестов

Ограничения

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

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

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

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

visitor.h:32:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
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 082 b)

0.052s 0.024s 10