Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 18.01.2010, 18:52   #1
Вадим Буренков
Участник клуба
 
Аватар для Вадим Буренков
 
Регистрация: 06.03.2009
Сообщений: 1,346
По умолчанию Нахождение точки на медиане треугольника в координатной плоскости.

Я пишу программу, и в ней у меня есть треугольник ABC на координатной плоскости (экране), его координаты известны, причем он может быть прямоугольный, остро и тупоугольный. Мне нужно в треугольнике найти координату P, лежащую на медиане BM, причем BP = 10 (или любое другое значение).
Мои мысли: почти никаких . Я вообще геометрические задачи в плоскости не решал. Помогите пожалуйста!
Заранее спасибо.
P.S Написал в свободном общении т.к. вопрос к программированию не имеет отношения.
P.P.S Простите за ужасный рисунок .
Изображения
Тип файла: jpg Рисунок.JPG (3.1 Кб, 160 просмотров)
Вадим Буренков вне форума Ответить с цитированием
Старый 18.01.2010, 21:52   #2
annaxio
Форумчанин
 
Аватар для annaxio
 
Регистрация: 11.06.2008
Сообщений: 108
По умолчанию

Зная координаты А и С найдите координаты М. Затем, зная В и М найдите длину отрезка. Вы уже знаете длину ВP, определите в каком отношении точка P делит отрезок ВМ. Ну, и зная это соотношение можно вычислить координаты P. Наверное как то так.
KEEP IT SIMPLE, STUPID
annaxio вне форума Ответить с цитированием
Старый 18.01.2010, 22:20   #3
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

Вадим, конкретно в вашей проблеме помочь не могу (т.к. не понял, как задаётся точка P (ну кроме того, что она лежит на медиане))

вот, попробуйте полистать крайне полезную в таких вопросах книжку:
Цитата:
Название: Программирование в алгоритмах
Автор: Окулов С.М.
Издательство: Бином
Год: 2002
Страниц: 341
Формат: pdf
Размер: 3,27 Mb
ISBN: 5-94774-010-9
Качество: нормальное
Язык: русский

Искусство программирования представлено в виде учебного курса, раскрывающего секреты наиболее популярных алгоритмов. Освещены такие вопросы, как комбинаторные алгоритмы, перебор, алгоритмы на графах, алгоритмы вычислительной геометрии. Приводятся избранные олимпиадные задачи по программированию с указаниями к решению. Практические рекомендации по тестированию программ являются необходимым дополнением курса.
взять можно в сети, например, на НатаХаус
Serge_Bliznykov вне форума Ответить с цитированием
Старый 20.06.2010, 12:46   #4
Хохол
Пользователь
 
Аватар для Хохол
 
Регистрация: 20.11.2009
Сообщений: 37
По умолчанию

Обычно пишу такие штуки вот так:

Код:
struct point
{
	double x, y;

	point (double xx, double yy) : x(xx), y(yy){}

	point operator + (point &a)
	{
		return point(x+a.x, y+a.y);
	}

	point operator - (point &a)
	{
		return point(x-a.x, y-a.y);
	}

	point operator * (double v)
	{
		return point(x*v,y*v);
	}

	double length()
	{
		return sqrt(x*x+y*y);
	}

	point ort()
	{
		double l = length();
		return point(x/l,y/l);
	}
};

point getPointOnMedian(point A, point B, point C)
{
	point M = (A+B)*0.5;      // ибо M - середина AB
	point BM = M-B;             // BM - это вектор
	point P = B + BM.ort()*10;
	return P;
}
Надо лишь понять, что вектор и точка - это одно и то же. Ну и что такое орт.
Accepted
Хохол вне форума Ответить с цитированием
Старый 22.06.2010, 19:18   #5
Хохол
Пользователь
 
Аватар для Хохол
 
Регистрация: 20.11.2009
Сообщений: 37
По умолчанию

ААА, бага. M - середина AC, конечно же.
point M = (A+C)*0.5;
Accepted
Хохол вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача про точки на плоскости Единорог Помощь студентам 3 16.12.2009 17:30
точки на плоскости (*Х*З*) *PASCAL* tipson Помощь студентам 10 09.07.2009 10:28
Описание трассы движения точки на плоскости Эмиль_C++ Общие вопросы C/C++ 104 15.06.2009 00:45
Нахождение трассы движения точки на плоскости Эмиль_C++ Общие вопросы C/C++ 4 20.04.2009 14:26
на координатной плоскости, координаты в ручную Proskurin Помощь студентам 5 18.04.2008 13:31