Правила
[Одномерные массивы]
70. В одномерном массиве с четным количеством элементов (2N) находятся координаты N точек плоскости. Они располагаются в следующем порядке: x1, y1, х2, y2, x3, y3, и т.д. Определить три точки, которые являются вершинами треугольника, для которого разность числа точек вне его и внутри является минимальной.
terranum
28 уровень
Кухня(); Задание N70
Комментарии (3)
- популярные
- новые
- старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
Vash_the_Stampede
16 октября 2014, 16:39
0
Vash_the_Stampede
15 октября 2014, 15:24
0
Vash_the_Stampede
15 октября 2014, 15:29
так скажем, вроде решение «в лоб». функция area() возвращает площадь треугольника по координатам трех точек. функция isİnside возвращает 1, 0 или -1 если точка(x, y) находится внутри треугольника, на его стороне и снаружи соответственно. в главной функции пробегаем по всем тройкам точек, для каждой считаем пробегаем по всем остальным точкам и подсчитываем разность… дальше, надеюсь, понятно
0