Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
Zosya
0 / 0 / 0
Регистрация: 15.06.2013
Сообщений: 2
1

Найти расстояние от данной точки до ближайшей стороны треугольника

19.06.2013, 16:59. Просмотров 857. Ответов 6
Метки нет (Все метки)

Даны координаты вершин треугольника и координаты некоторой точки внутри него. Найти расстояние от данной точки до ближайшей стороны треугольника (при определении расстояний учесть, что площадь треугольника вычисляется и через его стороны, и через основание и высоту).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.06.2013, 16:59
Ответы с готовыми решениями:

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

Найти стороны и периметр , площадь треугольника за его координатами
Найти стороны и периметр , площадь треугольника за его координатами помогите...

Найти расстояние от точки до отрезка - нужно найти маленькую ошибку
Собственно, условие задачи дано в заголовке. Я искал на форуме и нашёл сразу...

Треугольник задан величинами своих углов и радиусом описанной окружности, найти стороны треугольника
Здравствуйте, помогите решить задачу Треугольник задан величинами своих...

Для каждой четверти напечатать точки, принадлежащие ей, и две точки, расстояние между которыми минимально.
Только начали проходить массивы, люди помогите пожалуйста с решением этой...

6
freeelijah
53 / 53 / 23
Регистрация: 02.09.2009
Сообщений: 285
19.06.2013, 22:15 2
А для чего площадь фигурирует в задании?
0
AndrewK82
4 / 4 / 1
Регистрация: 26.04.2013
Сообщений: 14
20.06.2013, 17:12 3
freeelijah,
Ему для решения задачи необходимо вычислить площадь (S=&sqrt(p(p-a)(p-b)(p-c))) трех вписанных треугольников в одном (AmB,BmC,CmA, где m точка внутри треугольника ABC), далее, по формуле (S = 1/2aha), из площади найти высоты в каждом, потом найти наименьшую h.
0
freeelijah
53 / 53 / 23
Регистрация: 02.09.2009
Сообщений: 285
20.06.2013, 18:06 4
AndrewK82, если так, то ясно.. А то ничего не мешает просто найти проекцию точки на стороны треугольника...
0
AndrewK82
4 / 4 / 1
Регистрация: 26.04.2013
Сообщений: 14
20.06.2013, 19:20 5
freeelijah, а опиши алгоритм, мне то в голову только способ с треугольниками пришел.
0
freeelijah
53 / 53 / 23
Регистрация: 02.09.2009
Сообщений: 285
24.06.2013, 19:12 6
Ды-к просто: каждая сторона задана двумя точками, находишь проекцию точки на сторону и высчитываешь расстояние от точки до этой проекции
0
Psilon
Master of Orion
Эксперт .NET
6000 / 4850 / 902
Регистрация: 10.07.2011
Сообщений: 14,460
Записей в блоге: 5
Завершенные тесты: 4
24.06.2013, 22:22 7
как-то так:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
   struct Point
    {
        public int X, Y;
    }
 
    class Triangle
    {
        public readonly Point A, B, C;
 
        public Triangle(Point a, Point b, Point c)
        {
            A = a;
            B = b;
            C = c;
        }
 
        public string GetNearest(Point p)
        {
            var ab = CalcRange(A, B, p);
            var bc = CalcRange(B, C, p);
            var ac = CalcRange(A, C, p);
 
            var min = new[] {ab, bc, ac}.Min();
            if (Math.Abs(ab - min) < double.Epsilon)
                return "AB";
            if (Math.Abs(bc - min) < double.Epsilon)
                return "BC";
            return "AC";
        }
 
        private double CalcRange(Point m, Point n, Point p)
        {
            Func<double, double, double> range = (x, y) => Math.Sqrt(x*x + y*y);
            Func<Point, double> pointRange = point => range(point.X - p.X, point.Y - p.Y);
            return range(pointRange(m), pointRange(n));
        }
    }
ищем от какой пары вершин у нас расстояние до точки наименьшее.

Добавлено через 4 минуты
Короче такой вот примитивный МНК
0
24.06.2013, 22:22
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.06.2013, 22:22

Для каждой четверти напечатать точки, принадлежащие ей, и две точки, расстояние между которыми минимально.
Как можно это реализовать ? Случайным образом формируются координаты X и Y...

Найти периметр треугольника, ограниченного лучом ОА, осью ОY и проекцией точки А на ось ОY
найти периметр треугольника, ограниченного лучом ОА,осью ОY и проекцией точки А...

задача про стороны треугольника
2. Ввести три числа. Если они могут быть длинами сторон остроугольного...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru