fbpx

Problema #929 – PunctSegment – Rezolvari PBInfo

de Mihai-Alexandru

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

Exemplu

punctsegment.in

2 2 1 1 3 3

punctsegment.out

DA
#include <bits/stdc++.h>

using namespace std;
ifstream cin("punctsegment.in");
ofstream cout("punctsegment.out");

struct andra
{
  int i , j;  
};
int main()
{
    andra x1 , x2 , x3;
    cin >> x1.i >> x1.j >> x2.i >> x2.j >> x3.i >> x3.j;
    int seg1 = (x1.i - x2.i) * (x1.i - x2.i) + (x1.j - x2.j) * (x1.j - x2.j);
    int seg2 = (x3.i - x1.i) * (x3.i - x1.i) + (x3.j - x1.j) * (x3.j - x1.j);
    int seg3 = (x3.i - x2.i) * (x3.i - x2.i) + (x3.j - x2.j) * (x3.j - x2.j);
    double a = sqrt(seg1) * 10 ; 
    double b = sqrt(seg2) * 10 ; 
    double c = sqrt(seg3) * 10 ;
    if((int)a + (int)b == (int)c) cout << "DA";
    else cout << "NU";
    return 0;
}
Comentarii

S-ar putea sa iti placa