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

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

ru en cn

5857677

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

Агличеев Александр Олегович

Время

04:50<< 08.12.2021 04:51 (4 д. 04:52) 04:52>>

Обработка

04:51 ... 04:51 (3,21 сек.)

Файл

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

Турнир

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

Задача

D: Graph visitor

Набор тестов

Ограничения

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

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

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

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

visitor.h:7:  Found C++ system header after other header. Should be: visitor.h, c system, c++ system, other.  [build/include_order] [4]
visitor.h:35:  Missing space after ,  [whitespace/comma] [3]
Done processing visitor.h
Total errors found: 2

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

≡

#pragma once

#include <memory>
#include "vector"
#include "algorithm"
#include "tuple"
#include <utility>

static size_t distance;

template<typename Vertex>
class BfsVisitor {
 public:
  BfsVisitor() {
    distance_ = std::make_shared<std::pair<
        std::vector<std::tuple<Vertex, size_t, Vertex>>,
        std::pair<int, Vertex>>
    >();
  }

void ExamineVertex(const Vertex &vertex) {
    for (std::tuple<Vertex, size_t, Vertex> vert : (*distance_).first) {
      if (std::get<0>(vert) == vertex) {
        distance = std::get<1>(vert) + 1;
        (*distance_).second = std::make_pair(distance, vertex);
      }
    }
  }

void DiscoverVertex(const Vertex &vertex) {
    if ((*distance_).first.size() == 0) {
      distance = 0;
    }
    (*distance_).first.push_back(std::make_tuple(
        vertex,distance, (*distance_).second.second));
  }

size_t DistanceTo(const Vertex &target) const {
    for (std::tuple<Vertex, size_t, Vertex> vert : (*distance_).first) {
      if (std::get<0>(vert) == target) {
        return std::get<1>(vert);
      }
    }
    return 9999;
  }
  Vertex Parent(const Vertex &vertex) const {
    for (std::tuple<Vertex, size_t, Vertex> vert : (*distance_).first) {
      if (std::get<0>(vert) == vertex) {
        return std::get<2>(vert);
      }
    }
    return 9999;
  }

private:
  std::shared_ptr<std::pair
                      <std::vector<std::tuple<Vertex, size_t, Vertex>>,
                       std::pair<int, Vertex>>
  > distance_;
};

(1 559 b)

0.034s 0.008s 10