Cerința
Se dau un punct și un segment în plan. Să se verifice dacă punctul se găsește pe segment.
Date de intrare
Fișierul de intrare punctsegment.in conține pe prima linie 6 numere naturale separate prin spații, respectiv: X1, Y1, X2, Y2, X3, Y3. Segmentul are capetele (X2, Y2) și (X3, Y3).
Date de ieșire
Fișierul de ieșire punctsegment.out va conține pe prima linie DA (dacă punctul de coordonate (X1, Y1) se găsește pe segment) sau NU (în caz contrar).
Restricții și precizări
Numerele din fișierul de intrare sunt întregi cuprinse între -1001 și 1001.
Segmentul are lungimea nenulă.
//aici e codul de 70 de puncte. cum sa il fac de 100 de puncte?(e de pe pbinfo)
#include
using namespace std;
ifstream f("punctsegment.in");
ofstream g("punctsegment.out");
int main()
{
long long x1, y1, x2, y2, x3, y3;
f>>x1>>y1>>x2>>y2>>x3>>y3;
if((x1*(y3-y2)-y3*x2+y2*x2-y1*(x3-x2)+x3*y2-x2*y2)==0) g<<"DA";
else g<<"NU";
return 0;
}
//929
Răspunsuri la întrebare
Răspuns de
1
ceea ce lipseste este verificarea daca se afla pe segment , tu verifici doar pe dreapta ( folosind ecuatia ) trebuie sa verifici daca se afla si intre punctele respective , adica doar adaugi verificari
verificarea in plus:
if( ( ( x1 <=x2 ) && (x1 >= x3 )) || ( (x1 <= x3 ) && (x1 >= x2 )))
nu becesiti si y ,pentru ca oricum stim ca se afla pe ecuatie , deci nu e nevoie de verificarea ambelor puncte , ci doar a unui punt , pentru noi x .
sper sa ajute, in caz de nelamuriri , intraba.
verificarea in plus:
if( ( ( x1 <=x2 ) && (x1 >= x3 )) || ( (x1 <= x3 ) && (x1 >= x2 )))
nu becesiti si y ,pentru ca oricum stim ca se afla pe ecuatie , deci nu e nevoie de verificarea ambelor puncte , ci doar a unui punt , pentru noi x .
sper sa ajute, in caz de nelamuriri , intraba.
Alte întrebări interesante
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă
Biologie,
9 ani în urmă
using namespace std;
ifstream f("punctsegment.in");
ofstream g("punctsegment.out");
int main()
{
long long x1, y1, x2, y2, x3, y3;
f>>x1>>y1>>x2>>y2>>x3>>y3;
if((x1*(y3-y2)-y3*x2+y2*x2-y1*(x3-x2)+x3*y2-x2*y2)==0 and ( ( x1 <=x2 ) && (x1 >= x3 )) || ( (x1 <= x3 ) && (x1 >= x2 ))) g<<"DA";
else g<<"NU";
return 0;
}