Задание следующее:
Пользователь вводит координаты точки,
потом вводит координаты начала отрезка (х, у)  а так же конца.....
Прога выводит наикротчайшее расстояние  от точки до отрезка....

Примерный алгоритм, думаю, следующий :
1) Вычислить уравнение прямой на которой находится отрезок....
2)найти расстояние от первой точки отрезка до заданной точки...
3)потом в цикле который стремиться к концу отрезка сравнивать предыдущие расстояние с текущем до тех пор пока предыдущее расстояние не окажется больше настоящего ...


Вот а в палне реализации даже не знаю с чего начинать........
Синтаксис ASM-a относительно знаю,  но практика практически нулевая - не было времени практиковаться - работа всё занимала ...
НАРОД HELP !!! СПАСАЙТЕ!!!

 

Это сообщение отредактировал(а) triam - 1.12.2006, 21:38

2) и 3) не подходит. Совершенно не правильно. Если ты можешь сделать 1), то есть найти уравение прямой, содержащей отрезок, то почему нельзя это сделать второй раз?
Есть уравнения прямой, проходящей через заданную точку. А кратчайшее расстояние - этот перпендикуляр. Условие перпендикулярности к1=-1/к2.

Кратчайшее расстоянее перпендикуляр, тогда когда речь идёт о прямой  и точке...
а тут отрезок и точка.
Отрезок можно задать такой что перпедикуляр из точки к отрезку нельзя будет провести без продолжения отрезка........ разве нет?

Почитай свое первое сообщение:

anwe, Sor ошибся .......

уже исправил "от точки до отрезка" так будет правильно

Это сообщение отредактировал(а) triam - 1.12.2006, 21:39

Все равно неправильно по двум критериям.
1. Редактировать свое сообщение, спустя час, по сути, а главное, после ответов других участников форума, если и можно по правилам форума, но уж о-о-очень неправильно!!!!

2. В таком случае твой задача сводится к простому треугольнику. В нем одна боковая сторона меньше другой всегда, кроме случая равнобедренного (равностроннего) трекгольника.
Никакой цикл не нужен. Надо провести отрезки от точки к началу отрезка, потом к концу отрезка, их сравнить. И все! Выбрать меньший. Если они равны - найти высоту треугольника. Это геометрия!

Согласен, косякнул.....



а ты не не учитываешь того варианта что если две боковые строны не равны, что высота может быть меньше их всех?

Добавлено @ 23:08 
И ещё, провести отрезки это значит вычислить их длину, следовательно имеем
уравнение:
l= ((x1-x2)^2+(y1-y2)^2)^1/2
т.е. мы уже имеем дело с числами с плавающей точкой....  а вот в этом я пока вообще не шарю, так что очень прошу помочь...

А что есть высота? 
Высота - это и есть перпендикуляр.
Теперь на пальцах: если в твоём случае из точки на отрезок можно проложить перпендикуляр - то это и есть кратчайшее расстояние. Если нельзя (т.е. высота лежит ВНЕ треугольника), тогда просто бери меньшую сторону.

dma, загвоздка в реализации

А с геометрией-то понятно?

anwe, с ней-то - да...

В чем именно?

да с тем же самым нахождением длины,
ладно к примеру в квадрат мы возведём с помощью 
fmul (прочёл в книге ) но как быть с корнем?

далее не могу построить саму структуру программы, 
ну что small и stack 100h понятно, (хотя можно и по другому вообще в COM загнать), но что делать дальше?

вообщем вопросов слишком много чтобы в короткое время "понабивать синяки"  и самому допереть до этого. Поэтому я и прошу вашей помощи....

Посмотри это http://forum.vingrad.ru/index.php?showtopi...st&p=902302

тут же не ASM....
на С я и сам смогу это написать....
Я немогу написать это на ASM-е 

Самый простой алгоритм это:
 проверяем наличие перпендикуляра, если его нет сравниваем две стороны.

Во-первых, там Pascal.
Во-вторых, там перед кодом расписана теория для лучшего понимания, приведены математические уравнения. Все знаки, указанные в них реализуются в асме.
Другими словами, хотел натолкнуть на то, что бы ты сам решил, а вопросы задавал лишь конкретные, но что-то не получается. 

anwe, теория геометрии?
это я уже сам всё вывел... я же сказал что сам я реализовать на ASM-e не могу, меня сегодня вечером известили что завтра сдавть, вот и всё, я даже не знаю сейчас за что хвататься в первую очередь. Просто сижу и читаю Зубкова разбираю его первые проги, пытаюсь вникнуть, а с геометрией, я уже разобрался....

Ты настоящий студент  У тебя еще вся ночь впереди!  
Было бы часа на 2 поменьше - помог бы
Кстати, завтра (у меня, не знаю как у тебя) суббота!

Завтра т.е. сегодня, у меня тоже суббота, мы по ним учимся обычно....
Всё равно спасибо  

Так вот!
продолжим общение:

Я всё равно настаиваю на своём алгоритме, грамотно подкорректированным, 
dma, что немного противоречит anwe, который утверждает, что перпендикуляр может являться кротчайшим расстоянием только тогда когда треугольник равнобедренный или равносторонний, - наличие перпендикуляра уже говорит что он короче остальных двух сторон...

Посему, сначала ищем перпендикуляр....
пускай мы имеем
начальные координаты отрезка:
x1, y1
и конечные:
x2, y2
а так же той злополучной точки:
tx, ty

и точка которая преналежит двум отрезкам сразу(такая  будет, если отрезки перпендикулярны что в принципе и должно проверяться):
un_x, un_y

Общее уравнение прямой:
y=kx+b
Зная две координаты этой прямой, не трудно вычислить неизвестные элементы в нашем случае, это k и b
k=(y2-y1)/(x2-x1)

Условием перпендикулярности двух прямых является k1=-1/k2
в нашем случае это будет выполнение следующего условия:


Что каcается исполнения на Asm-e:
Чтобы поставить условие надо юзать команду test, ну и там как следствие jnz

Но первая загвоздка  в вычислении самого выражения...
В какой-то мере мы имеем дело с числами с плавающей точкой, и поэтому прийдётся использовать команды FPU.
Тут я пытаюсь вычичлить левую часть условия  (ty-un_y)/(tx-un_x)
Вот примерные наброски кода(прошу сильное негодование не выржать по этому поводу, ну нет у меня пока Assembler-вского мышления):


Вот. 
Жду ваших - замечаний...  Одна надежда на вас!!! выручайте!