прямая на плоскости может быть задана уравнением ay+bx+c=0 где а и b одновременно не равны 0 будем рассматривать прямые только с целыми коэфициентами a b c пусть даны коэффициенты нескольких прямых a1 b1 c1, a2 b2 c2,.., an bn cn 1) определить имеются ли среди этих прямых совпадающие или параллельные 2) Имеются ли три прямые имеющие общую точку 3) определить находятся ли данные прямые в общем положении(никакие 2 из них не параллельные, никакие 3 не пересекаются)
Lapp
18.05.2009 2:31
Цитата(Рустам @ 17.05.2009 23:11)
никакие 3 не пересекаются
Видимо, ты хотел сказать ".. в одной точке"))
Ну, показывай свои наработки..
Рустам
18.05.2009 2:49
uses crt;
const n=5;
type b=array [1..n,1..2] of integer;
var a,c: b;
d,e: array [1..10] of integer;
i,j,k,p,t,f: integer;
procedure par(a: b);
begin
k:=2;
for i:=1to n dobeginfor t:=1to i doif d[t]=a[i,1] then inc(f);
if f=0thenbeginrepeatif a[i,1]=a[k,1] then inc(e[i]);
k:=k+1;
until k>=n;
e[i]:=e[i]+1;
d[i]:=a[i,1];
endelse
k:=i+1;
f:=0;
end;
for i:=1to n dobeginif e[i]>1then
writeln('est ', e[i],' pryam kot par');
if e[i]=1then
writeln(e[i],'praym v svob pol');
end;
end;
begin
clrscr;
for i:=1to5dobegin
writeln( 'Koord ', i, 'pryam');
for j:=1to2dobegin
readln(a[i,j]);
end;
writeln;
end;
par(a);
readkey;
end.
это первый вариант..тут на паралельность определяется только .. и вроде нормально определяет...
uses crt;
const n=5;
type b=array [1..n,1..2] of integer;
var a,c: b;
d,e: array [1..10] of integer;
i,j,k,p,t,f: integer;
procedure srav(a: b);
beginfor i:=1to n dobeginfor k:=i+1to n dobeginif (a[i,1]=a[k,1]) and (a[i,2]=a[k,2]) then
writeln(i,' pryamaya i ',k,' pryamaya sovpadaut');
if (a[i,1]=a[k,1]) and (a[i,2]<>a[k,2]) then
writeln(i,' pryamaya i ',k,' pryamaya parallelni');
end;
end;
end;
procedure per(a: b);
beginfor i:=1to n-2dobeginfor j:=i+1to n-1dobeginfor k:=i+2to n dobegin
x:=(a[j,2]-a[i,1])/(a[i,1]-a[j,1]);
y:=a[i,1]*x+a[i,2];
if y=a[k,1]*x+a[k,2] then
writeln('pryamii ',i,j,k,'peresek');
end;
end;
end;
end;
begin
clrscr;
for i:=1to5dobegin
write( 'Koord ', i, 'pryam ');
for j:=1to2dobegin
readln(a[i,j]);
end;
end;
srav(a);
per(a);
readkey;
end.
это немного другой вариант....сравнение на паралельность работает ...добавил на пересечение формулы но не проверял думаю почти верно...
Помогите чем сможете
Lapp
18.05.2009 7:41
Рустам, что-то я тебя не пойму.. Как-то ты странно представляешь прямые. Ведь ты сам пишешь:
Цитата(Рустам @ 17.05.2009 23:11)
даны коэффициенты нескольких прямых a1 b1 c1, a2 b2 c2,.., an bn cn
Так ты и делай так в программе! Вот, смотри:
type
tLine= record
a,b,c: integer
end;
tPoint= record
x,y: real
end;
Здесь я еще сделал тип для точки, чтоб искать пересечения. Дальше, для каждой проверки сделай функцию, типа так:
function Parallel(p,q: tLine): boolean;
begin
Parallel:=(p.a*q.b-p.b*q.a=0)
end;
А также для определения совпадения:
function Match(p,q: tLine): boolean;
begin
Match:=Parallel(p,q) and (p.a*q.c-p.c*q.a=0)
end;
И, скажем, процедуру поиска точки пересечения:
procedure Cross(p,g: tLine; var m: tPoint);
begin{Тут решаешь систему и ответ записываешь в m.x и m.y}end;
Вот когда ты так все разложишь, тебе останется только реализовывать логику, и все будет гораздо проще.
Рустам
18.05.2009 10:32
Спасибо)) сегодня попробую
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.