Editing 0930 - Intersectie Segmente

== Cerinţa ==
Se dau două segmente în plan, specificate prin coordonatele capetelor. Să se verifice dacă au cel puțin un punct comun.

== Date de intrare ==
Fișierul de intrare '''intersectiesegmentein.txt''' conține pe prima linie '''8''' numere naturale separate prin spații, respectiv: '''X1''', '''Y1''', '''X2''', '''Y2''', '''X3''', '''Y3''', '''X4''', '''Y4'''. Primul segment are capetele ''' (X1, Y1) ''' și ''' (X2, Y2) '''.

== Date de ieșire == 
Fișierul de ieșire '''intersectiesegmenteout.txt''' va conține pe prima linie '''DA''' (când segmentele se intersectează) sau '''NU''' (în caz contrar).

În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul '''"Datele de intrare nu respecta cerintele impuse." ''', iar daca se indeplinesc, se afiseaza mesajul '''"Datele de intrare respecta cerintele impuse."'''
== Restricţii şi precizări ==
*Numerele din fișierul de intrare sunt întregi cuprinse între '''-1001''' și '''1001'''.
*Ambele segmente au lungimea nenulă.
== Exemplul 1 ==
; intersectiesegmentein.txt
 -1 -1 1 1 -1 1 1 -1

; intersectiesegmenteout.txt
 Datele de intrare respecta cerintele impuse.
 DA
<br>
== Exemplul 2 ==
; intersectiesegmentein.txt
 -1500 500 1000 800 -1500 500 -1500 500


; intersectiesegmenteout.txt
 Datele de intrare nu respecta cerintele impuse.
<br>

== Rezolvare == 
<syntaxhighlight lang="python" line>
def verifica_intersectie_segmente(x1, y1, x2, y2, x3, y3, x4, y4):
    # Verifica daca segmentele au cel putin un punct comun
    if (min(x1, x2) <= max(x3, x4) and min(x3, x4) <= max(x1, x2) and
            min(y1, y2) <= max(y3, y4) and min(y3, y4) <= max(y1, y2)):
        return "DA"
    else:
        return "NU"

def verificare_restricții(x1, y1, x2, y2, x3, y3, x4, y4):
    return (-1001 <= x1 <= 1001 and -1001 <= y1 <= 1001 and
            -1001 <= x2 <= 1001 and -1001 <= y2 <= 1001 and
            -1001 <= x3 <= 1001 and -1001 <= y3 <= 1001 and
            -1001 <= x4 <= 1001 and -1001 <= y4 <= 1001 and
            (x1, y1) != (x2, y2) and (x3, y3) != (x4, y4))

# Citirea datelor de intrare din fisier
with open('intersectiesegmentein.txt', 'r') as file:
    input_data = list(map(int, file.readline().split()))

# Verificare restricții
if verificare_restricții(*input_data):
    # Extrage coordonatele capetelor segmentelor din lista de intrare
    x1, y1, x2, y2, x3, y3, x4, y4 = input_data

    # Verificare intersectie segmente
    rezultat = verifica_intersectie_segmente(x1, y1, x2, y2, x3, y3, x4, y4)

    # Scrie rezultatul in fisierul de iesire
    with open('intersectiesegmenteout.txt', 'w') as file:
        file.write("Datele de intrare respecta cerintele impuse.\n")
        file.write(rezultat + "\n")
else:
    # Scrie mesajul de eroare in fisierul de iesire
    with open('intersectiesegmenteout.txt', 'w') as file:
        file.write("Datele de intrare nu respecta cerintele impuse.\n")

</syntaxhighlight>