Skip to content

[FIXED] Орехов Никита. Исправление имени пространства имен. Технология SEQ. Построение выпуклой оболочки – проход Джарвиса. Вариант 23#680

Open
NikitaOrehov wants to merge 2 commits intolearning-process:masterfrom
NikitaOrehov:orehov_n_jarvis_pass_seq_fix

Conversation

@NikitaOrehov
Copy link
Copy Markdown
Contributor

Описание

переименована папка и пространство имен с orehov_n_jarvis_pass_seq на orehov_n_jarvis_pass

Данные об исходной задаче

  • Задача: Построение выпуклой оболочки – проход Джарвиса.
  • Вариант: 23
  • Технология: SEQ
  • Директория студента: orehov_n_jarvis_pass
  • Ссылка на исходный PR / коммит / issue: Орехов Никита. Технология SEQ. Построение выпуклой оболочки – проход Джарвиса. Вариант 23. #40
  • Полное описание исходной задачи: Реализована последовательная версия алгоритма Джарвиса для построения выпуклой оболочки множества точек на плоскости. На вход подаётся вектор точек, из которого с помощью std::set удаляются дубликаты. Затем находится самая левая нижняя точка — стартовая вершина оболочки. Далее итеративно выбирается следующая вершина с максимальным левым поворотом относительно текущей. Для определения ориентации используется векторное произведение. В случае коллинеарности выбирается наиболее удалённая точка, чтобы промежуточные точки на ребре не включались в оболочку. Процесс продолжается до возврата в стартовую вершину.

Чек-лист

  • Статус CI: Все CI-задачи (сборка, тесты, генерация отчёта) успешно проходят на моей ветке в моем форке
  • Директория и именование задачи: Я не переименовывал существующую директорию задачи и не добавлял лишние
    директории задач
  • Полное описание задачи: Я указал полное описание исходной задачи и детали исправления в теле pull request
  • clang-format: Мои изменения успешно проходят clang-format локально в моем форке (нет ошибок форматирования)
  • clang-tidy: Мои изменения успешно проходят clang-tidy локально в моем форке (нет предупреждений/ошибок)
  • Функциональные тесты: Все функциональные тесты успешно проходят локально на моей машине
  • Тесты производительности: Все тесты производительности успешно проходят локально на моей машине (если
    применимо)
  • Ветка: Я работаю в отдельной ветке для исправления (а не в master)
  • Правдивое содержание: Я подтверждаю, что все сведения, указанные в этом pull request, являются точными и
    достоверными

@codecov-commenter
Copy link
Copy Markdown

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 82.43%. Comparing base (f7f3d46) to head (df12af7).

Additional details and impacted files
@@            Coverage Diff             @@
##           master     #680      +/-   ##
==========================================
+ Coverage   82.27%   82.43%   +0.16%     
==========================================
  Files         497      497              
  Lines       21191    21191              
  Branches     8691     8691              
==========================================
+ Hits        17434    17469      +35     
+ Misses       2614     2575      -39     
- Partials     1143     1147       +4     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants