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

Intrare

-1 -1 1 1 -1 1 1 -1

Ieșire

Datele de intrare respecta cerintele impuse.
DA

Exemplul 2

Intrare

-1500 500 1000 800 -1500 500 -1500 500

Ieșire

Datele de intrare nu respecta cerintele impuse.

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

1. Citirea datelor de intrare din fisier

with open('intersectiesegmentein.txt', 'r') as file:

   input_data = list(map(int, file.readline().split()))

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