Нахождение выпуклой оболочки

@Sergey2802 · Регистрация: 15.04.2015

Студворк — интернет-сервис помощи студентам

Помогите пожалуйста с решением, Выпуклая оболочка множества точек на плоскости состоит из тех точек множества, через которые можно провести такую прямую, что все точки лежат с одной стороны от прямой. Найти выпуклую оболочку такого множе-ства.
Я не понимаю, как написать уравнение прямой через две точки в с++

@aLarman · 15.04.2015, 11:50

y = (y2-y1)/(x2-x1)*x + y1*x2 - y2*x1
где x1, y1 -координаты первой точки
x2, y2 -координаты второй точки

@Sergey2802 · 15.04.2015, 12:24 **[ТС]**

Сообщение от aLarman

y = (y2-y1)/(x2-x1)*x + y1*x2 - y2*x1

а если первая точка(x=1 y=1) вторая (x=1 y=2) то будет деление на 0, как тогда?

@aLarman · 15.04.2015, 12:38

первым делом проверить что x2-x1 не равно 0, если равно 0 то уравнение прямой имеет вид x = 1(в приведенном Вами примером. естественно)

@Sergey2802 0 / 0 / 0 Регистрация: 15.04.2015 Сообщений: 2
		1
	Нахождение выпуклой оболочки 15.04.2015, 11:42. Показов 3191. Ответов 3 Метки нет (Все метки) Помогите пожалуйста с решением, Выпуклая оболочка множества точек на плоскости состоит из тех точек множества, через которые можно провести такую прямую, что все точки лежат с одной стороны от прямой. Найти выпуклую оболочку такого множе-ства. Я не понимаю, как написать уравнение прямой через две точки в с++ 0

@aLarman 654 / 575 / 164 Регистрация: 13.12.2012 Сообщений: 2,124
	15.04.2015, 11:50	2
	y = (y2-y1)/(x2-x1)x + y1x2 - y2*x1 где x1, y1 -координаты первой точки x2, y2 -координаты второй точки 1

@Sergey2802 0 / 0 / 0 Регистрация: 15.04.2015 Сообщений: 2
	15.04.2015, 12:24 [ТС]	3
	Сообщение от aLarman y = (y2-y1)/(x2-x1)x + y1x2 - y2*x1 а если первая точка(x=1 y=1) вторая (x=1 y=2) то будет деление на 0, как тогда? 0

@aLarman 654 / 575 / 164 Регистрация: 13.12.2012 Сообщений: 2,124
	15.04.2015, 12:38	4
	первым делом проверить что x2-x1 не равно 0, если равно 0 то уравнение прямой имеет вид x = 1(в приведенном Вами примером. естественно) 1

Опции темы