Informatică, întrebare adresată de davidalexandru9, 9 ani în urmă


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 Gillga
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.

davidalexandru9: #include<fstream>

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;
}
davidalexandru9: pe codul acesta primesc 90
davidalexandru9: daca ma poti ajuta de 100 iti dau coronita
Alte întrebări interesante