https://github.com/ptrvsrg/nsu-my-lab-c
Новая лабораторная работа по дисциплине "Программирование" 1 курса ФИТ НГУ
https://github.com/ptrvsrg/nsu-my-lab-c
c cmake convex-hull github-actions testing
Last synced: 3 days ago
JSON representation
Новая лабораторная работа по дисциплине "Программирование" 1 курса ФИТ НГУ
- Host: GitHub
- URL: https://github.com/ptrvsrg/nsu-my-lab-c
- Owner: ptrvsrg
- License: mit
- Created: 2022-02-23T09:09:56.000Z (over 4 years ago)
- Default Branch: master
- Last Pushed: 2023-02-24T04:14:13.000Z (over 3 years ago)
- Last Synced: 2025-08-30T05:22:53.756Z (10 months ago)
- Topics: c, cmake, convex-hull, github-actions, testing
- Language: C
- Homepage:
- Size: 94.7 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
В этом репозитории я работаю над новой лабораторной работой по дисциплине "Программирование" 1 курса ФИТ НГУ
[](https://github.com/ptrvsrg/My_Lab_C/actions/workflows/cmake.yml)
## Задание
Вход:
+ Строка 1 -- целое N от 0 до 100000 - число точек на плоскости;
+ Строки 2 - N+1 -- 2 целых числа - координаты точки на плоскости;
Выход:
+ Если N не от 0 до 100000, то `"bad number of points"`
+ Если строк меньше N+1, то `"bad number of lines"`
+ Иначе координаты точек наименьшего выпуклого многоугольника, для которого каждая точка из заданного множества точек либо лежит на границе этого многоугольника, либо находится в его внутренней области
Исполняемый файл + данные не более 16 * N + 4Mb
Пример 1
Вход:
4
0 0
2 1
4 0
0 4
Выход:
0 0
4 0
0 4
Пример 2
Вход:
4
2 9
2 1
2 -6
2 4
Выход:
2 -6
2 9
Пример 3:
Вход:
100001
Выход:
bad number of points