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

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

ru en cn

5944628

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

Thanks to the CWC partners from the GreenTeaNeko

Время

00:26<< 31.12.2021 00:26 (27 д. 00:27) 14:18>>

Обработка

00:26 ... 12:33 (43620,44 сек.)

Файл

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

Турнир

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

Задача

D: Graph visitor

Набор тестов

Ограничения

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

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

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

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

visitor.h:1:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:2:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:3:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:4:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:5:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:6:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:7:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:8:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:9:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:11:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:12:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:13:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:14:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:15:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:16:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:17:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:18:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:19:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:20:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:22:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:23:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:24:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:25:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:26:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:27:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:29:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:30:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:31:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:32:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:34:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:35:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:36:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:37:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:38:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:39:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:40:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:41:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:42:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:43:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:44:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:45:  At least two spaces is best between code and comments  [whitespace/comments] [2]
visitor.h:45:  Should have a space between // and comment  [whitespace/comments] [4]
visitor.h:47:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:48:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:49:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:51:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
visitor.h:52:  Could not find a newline character at the end of the file.  [whitespace/ending_newline] [5]
Done processing visitor.h
Total errors found: 47

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

≡

#include <map> 
#include <memory> 
#include <utility> 
#include <unordered_map> 
#include <iostream> 
#include <unordered_set> 
#include <vector> 
#include <queue> 
#include <exception>

template <class Vertex> 
class BfsVisitor { 
 private: 
class Vert { 
 public: 
  std::map<int, std::pair<int, int> ver; 
  int a; 
  int b = 0; 
}; 
std::shared_ptr<Vert> vrt;

public: 
BfsVisitor() { 
  vrt = std::make_shared<Vert>(); 
  vrt->a = 0; 
  vrt->b = 0; 
}

void ExamineVertex(const Vertex &vr) { 
  vrt->a = vr; 
  vrt->b = vrt->ver[vr].second + 1; 
}

void DiscoverVertex(const Vertex &vr) { 
  if (vr == 0) { 
    vrt->ver.insert(std::make_pair(0, std::make_pair(0, 0))); 
  } else if (vrt->ver.find(vr) != vrt->ver.end()) { 
      if (vrt->b < vrt->ver[vr].second) { 
        vrt->ver[vr].first = vrt->a; 
        vrt->ver[vr].second = vrt->b; 
      }  
    } else { 
        vrt->ver.insert(std::make_pair(vr, std::make_pair(vrt->a, vrt->b))); 
      } 
} //fa

size_t DistanceTo(const Vertex &trg) const { 
  return vrt->ver[trg].second; 
}

Vertex Parent(const Vertex &vr) const { return vrt->ver[vr].first; } 
};

(1 178 b)

0.039s 0.009s 10