|
0 / 0 / 0
Регистрация: 30.01.2019
Сообщений: 3
|
||||||
пжста найдите ошибку в задаче на выпуклую оболочку31.07.2019, 16:58. Показов 1281. Ответов 3
Метки нет (Все метки)
Здравствуйте,уже 2 дня не могу найти ошибку в коде,валится на 5 тесте.
Задача: Даны точки(их координаты). Нужно построить выпуклую оболочку по этим точкам. Вывод : В первой строке нужно вывести количество точек в этой оболочке, во второй нужно вывести сами точки в порядке обхода против часовой стрелки, в третьей периметр оболочки ,с точностью до 9 знаков , в четвертой площадь. Входные данные : 5 0 0 1 1 2 2 1 0 0 1 Выходные : 4 3 5 1 4 6.47213595499958000000 2.0 Вот мой код :
насколько я понимаю,выпуклая оболочка и нахождение периметра строятся правильно,потому что до этого я сдал задачу на acmp на выпуклую оболочку на периметр и на площадь
0
|
||||||
| 31.07.2019, 16:58 | |
|
Ответы с готовыми решениями:
3
Дано n точек на плоскости. Построить их выпуклую оболочку - минимальную выпуклую фигуру, их содержащую
Найти выпуклую оболочку множества |
|
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
|
||
| 31.07.2019, 17:18 | ||
|
Ну и, сделал бы const long long INF = std::numeric_limits<long long>::max();
0
|
||
|
0 / 0 / 0
Регистрация: 30.01.2019
Сообщений: 3
|
|
| 31.07.2019, 17:39 [ТС] | |
|
мне же нужно найти крайнюю точку ,а координаты 10 в 9 по модулю,я строю по самой левой нижней ,а значит она может быть (-1e9;-1e9)
Добавлено через 17 минут ограничения : количество точек 200000,координаты по модулю не превышают 10в9
0
|
|
|
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
|
|
| 31.07.2019, 17:42 | |
|
0
|
|
| 31.07.2019, 17:42 | |
|
Помогаю со студенческими работами здесь
4
Построить выпуклую замкнутую оболочку Заданное множество точек на плоскости. Найти выпуклую оболочку этого множества
найдите ошибку в задаче Найдите ошибку в задаче Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|