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

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

ru en cn

5857640

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

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

Время

08.12.2021 02:07 (4 д. 02:08) 02:08>>

Обработка

02:07 ... 02:07 (2,85 сек.)

Файл

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

Турнир

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

Задача

D: Graph visitor

Набор тестов

Ограничения

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

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

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

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

visitor.h:17:  Missing space around colon in range-based for loop  [whitespace/forcolon] [2]
visitor.h:34:  Missing space around colon in range-based for loop  [whitespace/forcolon] [2]
visitor.h:42:  Missing space around colon in range-based for loop  [whitespace/forcolon] [2]
visitor.h:50:  Add #include <tuple> for tuple<>  [build/include_what_you_use] [4]
Done processing visitor.h
Total errors found: 4

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

≡

#pragma once

#include "vector"
#include "algorithm"

static size_t distance;

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

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

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

size_t DistanceTo(const Vertex &target) const {
    for (std::tuple<Vertex, size_t, Vertex> vert: *distance_) {
      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_) {
      if (std::get<0>(vert) == vertex) {
        return std::get<2>(vert);
      }
    }
    return 9999;
  }

std::vector<std::tuple<Vertex, size_t, Vertex>> *distance_;
  Vertex *parent_;
};

(1 282 b)

0.058s 0.009s 10