1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| kristianu |
8.12.2005 17:27
Сообщение
#1
|
|
Новичок ![]() Группа: Пользователи Сообщений: 11 Пол: Мужской Реальное имя: Александр Репутация: 0 |
Задача: Даны 4 точки на плоскости (x1,y1),...,(x4,y4).Определить, образуют ли эти точки выпуклый четырехугольник.
Задача может и где-то и звучала, но я ищу более "эллигантный" подход. О критерии выпуклости помню только, то что векторное произведение векторов сторон должно быть одного знака...От этого и исходил в данном коде(еще, кстати не приятно, ведь, если мне даны только координаты (X,Y), то векторное произведение равно X1*Y2+X2*Y1 ??? ): Код Program Lab9; Uses CRT; Procedure NewVector(Var a1,b1,a2,b2:integer); begin a1:=a2-a1; b1:=b2-b1; end; Function VectPr(a1,b1,a2,b2:integer):integer; begin VectPr:=a1*b2+a2*b1; end; Var x1,y1,x2,y2,x3,y3,x4,y4:integer; Const Text='vvedite coordinati X,Y(cherez probel) tochki#'; Begin ClrScr; Textcolor(yellow); GotoXY(1,3); Writeln('Program for Lab9'); writeln; Writeln(Text,'1:'); readln(x1,y1); Writeln(Text,'2:'); readln(x2,y2); NewVector(x1,y1,x2,y2); Writeln(Text,'3:'); readln(x3,y3); NewVector(x2,y2,x3,y3); Writeln(Text,'4:'); readln(x4,y4); NewVector(x3,y3,x4,y4); NewVector(x4,y4,x1,y1); TextColor(white); Writeln; if VectPr(x1,y1,x2,y2)>0 Then if (VectPr(x3,y3,x4,y4)>0) AND (VectPr(x4,y4,x1,y1)>0) Then if VectPr(x1,y1,x2,y2)>0 Then Writeln('chetirehugolnik vipucliy') else Writeln('chetirehugolnik ne vipucliy') else Writeln('chetirehugolnik ne vipucliy') else if (VectPr(x3,y3,x4,y4)<0) AND (VectPr(x4,y4,x1,y1)<0) Then if VectPr(x1,y1,x2,y2)<0 Then Writeln('chetirehugolnik vipucliy') else Writeln('chetirehugolnik ne vipucliy') else Writeln('chetirehugolnik ne vipucliy'); readln; Вообщем помогите мне найти, более лаконичное решение, или хотя бы какие есть еще критерии выпуклости.... Сообщение отредактировано: volvo - 8.12.2005 18:35 |
![]() ![]() |
| volvo |
8.12.2005 18:34
Сообщение
#2
|
|
Гость |
А если я ее сокращу больше, чем в 4 раза?
Приведи тот вариант, который у тебя был... |
kristianu Выпуклый четырехугольник 8.12.2005 17:27
volvo
Меняй название, или тема перемещается в корзину..... 8.12.2005 17:29
kristianu
Не злись, если бы я знал еще, как это сделать :l... 8.12.2005 18:02
volvo
Ну, тогда тебе надо бы ввести массивы (с элементо... 8.12.2005 18:19
kristianu
Так проблема в том что ее нет(я знаю, что она дол... 8.12.2005 18:27
kristianu Хорошие люди мне подсказали, что можно через диаго... 8.12.2005 18:39
volvo kristianu,
а ты прогонял свою программу? Она же у ... 8.12.2005 18:54
kristianu Хм трабла...:blink: Когда проверял, перепроверял в... 8.12.2005 21:03
kristianu Быстро нашел! :cool:
Function VectPr(a1,b1,... 8.12.2005 21:05
volvo kristianu, я думаю, так будет поэлегантней?
Progra... 8.12.2005 22:06
kristianu To: volvo , красота....:wink:
Но всеже не обещенны... 8.12.2005 22:33![]() ![]() |
|
Текстовая версия | 8.12.2025 22:06 |