Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Задачи _ HELP!!!Задача по нахождению S многоугольника.
Автор: MiG 28.11.2003 18:58
Помогите, пожалуйста, решить следующую задачу в ТП:
Пользователь вводит массив, содержащий координаты вершин многоугольника.
Нужно найти его площадь. Зарнее огромное спасибо!
URL:www.migshamster.narod.ru
Автор: GLuk 28.11.2003 20:21
А в чем, собственно, сложности? 
Если многоугольник выпуклый, то разбивай его на треугольники и вычисляй/суммируй их площадь. Если правильный, Дык вообще по формулам.
А если не выпуклый, тогда сканированием...
Автор: SKVOZNJAK 28.11.2003 20:53
Чуть-было не начал решать :D Да вот вспомнил, что в упор не помню формулу нахождения площади (адстрактного) многоугольника. А ежели у него миллион углов? Посему помогу лишь морально ;) :
Вначале выводишь сообщение
Writeln('Введи координаты многоугольника - числа в диапазоне 0..65535 ');
Если по твоей формуле необходимо знать кол-во вершин многоугольника, то нужно ввести и это число. Далее сообщение о необходимости введения Х координаты первой вершины, Read(x) то же самое и с У координатой. Проверяешь вводимые числа на соответствие заданному тобой диапазону. И так со всеми координатами , а потом просто вычисляешь необходимый тебе результат :) , выводишь его на экран. Вот и всё.
Автор: GLuk 28.11.2003 22:49
А, что есть такая формула нахождения АБСТРАКТНОГО многоугольника?? ;) ???