|
0 / 0 / 0
Регистрация: 28.09.2015
Сообщений: 29
|
||||||
Площадь многоугольника04.10.2015, 20:41. Показов 10648. Ответов 3
Метки нет (Все метки)
Всем добрый вечер!
Есть задача: Заданы координаты n последовательных вершин многоугольника. Определить его площадь. Входные данные Первая строка содержит количество вершин многоугольника n. В следующих n строках через пробел заданы целочисленные координаты его последовательных вершин xi, yi. Известно, что 3 ≤ n ≤ 1000, -1000 ≤ x[i], y[i] ≤ 1000`. Выходные данные Площадь многоугольника S, вычисленная с точностью до трех десятичных знаков. Написал код под нее, но выдает не тот ответ. Подскажите пожалуйста, где я напортачил?
0
|
||||||
| 04.10.2015, 20:41 | |
|
Ответы с готовыми решениями:
3
Вычислить площадь многоугольника с использованием функции,которая определяет площадь по координатам его вершин Площадь многоугольника Площадь многоугольника |
|
56 / 54 / 33
Регистрация: 05.11.2014
Сообщений: 259
|
||||||
| 04.10.2015, 21:07 | ||||||
|
Если честно, не пойму что за алгоритм вы пытаетесь реализовать. Площадь многоугольника - не тривиальная задача.
Решение, которое приходит мне на ум - искать площади треугольников, состоящих из отрезка n(0) - n(1) .. n(N) - n(0) и смещенных осей координат. Затем все эти площади сложить. Площади треугольников считать либо по формуле, либо методом интегрирования. Добавлено через 9 минут Если ничего не путаю, должно работать так:
0
|
||||||
|
252 / 128 / 54
Регистрация: 04.05.2013
Сообщений: 346
|
||||||
| 04.10.2015, 21:25 | ||||||
|
Любой выпуклый многоугольник можно разбить на треугольники следующим образом (см. вложение)
В коде это выглядит так:
0
|
||||||
|
0 / 0 / 0
Регистрация: 28.09.2015
Сообщений: 29
|
||
| 04.10.2015, 21:52 [ТС] | ||
|
Ответ не тот и появилась еще одна графа ввода
0
|
||
| 04.10.2015, 21:52 | |
|
Помогаю со студенческими работами здесь
4
Площадь многоугольника Площадь выпуклого многоугольника Найти площадь многоугольника Вычислить площадь многоугольника
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|