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

Exemplul 2

intersectiesegmentein.txt

-1500 500 1000 800 -1500 500 -1500 500

intersectiesegmenteout.txt

Datele de intrare nu respecta cerintele impuse.

Rezolvare

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")