2 / 2 / 1
Регистрация: 30.10.2014
Сообщений: 31
|
||||||||||||
1 | ||||||||||||
Из заданных точек найти вершины треугольника, который будет иметь наибольшую площадь26.01.2016, 14:48. Показов 1865. Ответов 14
Метки нет Все метки)
(
На плоскости даны 1000 точек. Найти треугольник, который будет иметь наибольшую площадь и вывести на экран и треугольник и точки. Координаты выбираются случайным образом. Точки, лежащие внутри треугольника, рисуются синим цветом, а лежащие снаружи – красным.
До рисования еще не дошел, но вот наброски. Пытаюсь искать наибольший периметр для всех треугольников. Я запутался и действительно нужна помощь. Может кто-нибудь идею дать или помочь?
0
|
|
26.01.2016, 14:48 | |
Ответы с готовыми решениями:
14
Найти треугольник, который будет иметь наибольшую площадь и вывести на экран При каком радиусе полукруга сечение канала будет иметь наибольшую площадь?
Найти минимальный радиус шара, который будет охватывать все заданные точки(центр окружности лежит на одной из заданных точек) |
543 / 486 / 104
Регистрация: 05.05.2014
Сообщений: 1,110
|
||||||
26.01.2016, 17:07 | 2 | |||||
0
|
2923 / 844 / 324
Регистрация: 30.04.2009
Сообщений: 2,633
|
|
26.01.2016, 18:39 | 3 |
1. Задача не в том разделе форума.
2. Исходя из того, что дано 1000 точек, простой поиск площадей всех треугольников не совсем разумное решение
0
|
543 / 486 / 104
Регистрация: 05.05.2014
Сообщений: 1,110
|
|
26.01.2016, 20:31 | 7 |
Ну, видно, что программа еще не доделана. ТС находится в поиске. Может быть, он планирует через периметр и стороны подсчитать площадь, а может быть вообще бросить это занятие
![]() Имхо, не очень много смысла искать смысл в его коде на этом этапе... ![]()
0
|
2 / 2 / 1
Регистрация: 30.10.2014
Сообщений: 31
|
|
26.01.2016, 20:36 [ТС] | 8 |
8-BITOV, про векторное произведение можно поподробнее, раз уже сказали?)
0
|
26.01.2016, 21:03 | 9 |
Векторное произведение векторов А и В = AxB= [A,B]=Ax*By-Ay*Bx=+- 2*Площадь треугольника, натянутого на А и В.
Т.е. векторное произведение может быть отрицательным, но его абсолютное значение=удвоенной площади. Для треугольника A=X-Z, B=Y-Z, где X,Y,Z - вектора вершин. Вообще-то это школьная математика... ![]()
2
|
2 / 2 / 1
Регистрация: 30.10.2014
Сообщений: 31
|
|
27.01.2016, 19:47 [ТС] | 11 |
Треугольник я нашел. Как все невостребованные точки, лежащие внутри треугольника, зарисовать синим цветом.
0
|
2 / 2 / 1
Регистрация: 30.10.2014
Сообщений: 31
|
|
27.01.2016, 19:55 [ТС] | 13 |
Байт, да, как их найти(
0
|
Диссидент
![]() 27697 / 17314 / 3811
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
27.01.2016, 20:03 | 14 |
Подсказка из аналитической геометрии. Если провести прямую (написать ее уравнение в виде Ax+By+С=0), то все точки, лежащие по одну ее сторону при подстановке в уравнение дают один знак, по другую другой. (Точки, лежащие на прямой, естественно, знака не дают, т.к. дают 0)
Отсюда. Точка лежит внутри треугольника тогда и только тогда, когда при подставлении ее координат в уравнение каждой стороны она дает тот же знак, что и противолежащая вершина. Подсказка для начинающих программистов: числа a,b имеют один знак тогда и только тогда, когда a*b > 0
1
|
2 / 2 / 1
Регистрация: 30.10.2014
Сообщений: 31
|
||||||
28.01.2016, 09:20 [ТС] | 15 | |||||
Если кому интересно, то вот, вроде как, получилось
0
|
28.01.2016, 09:20 | |
28.01.2016, 09:20 | |
Помогаю со студенческими работами здесь
15
Найти наибольшую из площадей треугольников, вершины которых находятся в заданных точках Выделить из заданных точек вершины квадрата, на сторонах которого лежит наибольшее количество заданных точек Найти наибольшую площадь треугольника Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |