|
10 / 1 / 0
Регистрация: 13.08.2013
Сообщений: 70
|
|
Разрезать двумя взаимноперпендикулярными прямыми выпуклый многоугольник на 4 равные части08.11.2013, 21:03. Показов 6224. Ответов 23
Метки нет (Все метки)
Здравствуйте программисты!
Мне необходимо написать программу, которая бы разрезала двумя взаимноперпендикулярными прямыми выпуклый многоугольник на 4 равные части. Количество вершин и координаты каждой вводятся при старте программы. Подскажите как это реализовать в теории
0
|
|
| 08.11.2013, 21:03 | |
|
Ответы с готовыми решениями:
23
Разделить выпуклый многоугольник на 4 равные части двумя взаимно перпендикулярными прямыми Разрезать картинку на равные части |
|
24 / 24 / 16
Регистрация: 01.11.2013
Сообщений: 196
|
|
| 18.09.2014, 12:51 | |
|
Добрый день. Что за избыток получается в сообщение palva? Почему все четыре части на равновелики между собой?
A+B=S C+D=S A=B C=D A=S/2 C=S/2 от куда следует что A=C и B=D где S площадь всего многоугольника M A,B площади после разделения многоугольника M пополам прямой L1 C,D площади после разделения многоугольника M пополам прямой L2 L1 перпендикулярна L2
0
|
|
|
0 / 0 / 0
Регистрация: 20.11.2013
Сообщений: 5
|
|
| 21.09.2014, 04:35 | |
|
Одна из первых ссылок в поиске даёт хорошее объяснение, но не могу почему-то её сюда привести, поэтому скопирую текст с сайта без изменений:
Кликните здесь для просмотра всего текста
Какое бы направление мы ни взяли, всегда имеется параллельная прямая, делящая фигуру на две части, имеющие равную площадь. Это следует из соображений непрерывности. Будем двигать прямую параллельно себе. Ясно, что существуют два таких положения, при котором часть фигуры "слева" имеет большую площадь, чем часть фигуры "справа", и наоборот. Но тогда существует и такая прямая, для которой площади частей равны. Легко также видеть, что эта прямая единственна: при сдвиге прямой в одну из сторон площадь одной части увеличится, а площадь другой уменьшится.
Проделаем описанную процедуру с произвольно выбранным направлением, а потом и с перпендикулярным ему. Фигура будет разделена на 4 части, площади которых можно обозначить через a, b, c, d, если обходить вокруг точки по часовой стрелке. По одну сторону от первой прямой находятся части площадью a и b, по другую -- c и d. Отсюда a+b=c+d. Если рассмотреть вторую прямую, то аналогичным образом выводится равенство a+d=b+c. Рассматривая полученную систему, мы видим, что a=c, b=d. Таким образом, при обходе вокруг точки площади частей будут такие: a, b, a, b. Здесь также можно заметить, что при заданных направлениях есть ровно одна точка с описанным выше свойством, когда части фигур, расположенные в противоположных четвертях, равны друг другу. Если сдвинуть точку пересечения в одну из четвертей, то в этой четверти площадь уменьшится, а в противоположной -- увеличится. Такую точку для заданных направлений далее будем для краткости называть "точкой псевдобаланса". Рассматривая одну из таких точек, выберем по единичному вектору вдоль каждого из направлений. Пусть это будут векторы x и y. Начнём вращать эти направления, чтобы вектор x постепенно перешёл в вектор y. Точка псевдобаланса при этом будет, вообще говоря, меняться, двигаясь по непрерывной кривой и возвращаясь в конце в своё исходное положение. Следя за изменяющимся вектором x, будем сравнивать числа a и b -- площади фигур, расположенных "влево" и "вправо" от вектора x. Если изначально эти площади не были равны, то выполнялось неравенство, скажем, a>b. В процессе движения вектора, роли этих частей поменяются, и фигуры перейдут в фигуры площади b<a. Поскольку площади меняются непрерывно, из этого следует, что существует какое-то промежуточное положение, при котором площадь части фигуры "слева" от вектора будет равна площади фигуры, расположенной "справа" от него, то есть будет иметь место равенство a=b для одной из промежуточных точек псевдобаланса. При этом все четыре фигуры станут иметь одинаковые площади. В заключение заметим, что даже если фигура имеет центр симметрии, из этого не следует, что угол расположения "ножа" не важен: Достаточно взять шестиугольник с координатами вершин (1;0), (1;−1), (0;−1), (−1;0), (−1;1), (0;1), разрезаемый осями координат. Площади фигур 2-го и 4-го координатных углов здесь равны a=1, а для 1-го и 3-го угла площади равны b=1/2.
0
|
|
| 21.09.2014, 04:35 | |
|
Помогаю со студенческими работами здесь
24
Разрезать картинку на равные части и сохранить их в файл Какой программой можно "разрезать" документ rtf большого обьема на равные части? Выпуклый многоугольник выпуклый многоугольник
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|