Задача сложная..нужно решить на турбо паскале..
Есть:1. условие задачи;
2. задача(попытка решения):
3. подобная задача..
ЗА деньги!
------------------------------------------------------------------------------------------
УСЛОВИЕ ЗАДАЧИ:
Пусть дана система линейных неравенств:
a1x+b1y+c1>=0
a2x+b2y+c2>=0
-------
anx+bny+cn>=0
Каждое из неравенств этой системы определяет в плоскости некоторую полуплоскость. Если какие либо числа x и y удовлетворяют всем неравенствам системы, то точки (x, y) принадлежат пересечению указанных полуплоскостей. Граница этого пересечения может состоять из отрезков, полупрямых и целых прямых. В том случае, когда граница состоит только из отрезков, пересечение полуплоскостей является выпуклым многоугольником (мы здесь называем многоугольником не только границу, но и все множество точек, охваченное границей). Обратно, любой выпуклый многоугольник принадлежащий координатной плоскости, может быть описан системой линейных неравенств. Пусть А1, …, Аn – последовательные вершины выпуклого многоугольника, из которых никакие три не лежат на одной прямой. Можно выписать уравнение a1x+b1x+c1>=0 или –a1x-b1y-c1>=0
В зависимости от того, является или нет положительным результат подстановки в a1x+b1x+c1 координаты какой-либо из точек A2, A3, …, An. Аналогичным образом следует поступать с уравнением прямых, проходящих через точки A2, A3 и т.д. (последние две точки – An, A1).
Даны натуральные чиста n, a0, …, a2n-1. Пары чисел ai, ai+1, (i кратно 2), являются координатами точек. Рассматривается граница L выпуклого многоугольника с вершинами в точках (36, 30), (30, 27), (24, 30), (30, 39). Построить L, а также точки, заданные последовательностью a0, …, a2n-1.
a) лежащие вне многоугольника;
b) лежащие внутри многоугольника, но не на L;
c) принадлежащие L (точки выделить цветом, отличным от цвета L);
d) лежащие где-либо на плоскости; те точки, которые лежат внутри многоугольника, на его границе и вне его, должны иметь разные цвета, ни один из которых не совпадает с цветом границы.
кто захочет решать, пришлю задачу и еще аналогичную..
----------------------------------------------------------------------------------------------
Если есть желания и ВОЗМОЖНОСТИ обращайтесь: [email protected]
нужно как можно скорее...
Обращатся только серйозным и ответственным людям!
Социальные закладки