Próbna matura z informatyki 2014

0

Witam,
czy ktokolwiek ma odpowiedzi do zadania programistycznego z próbnej matury z informatyki 2014? Oczywiście interesuje mnie dowolna forma. Osobiście nie mogłem znaleźć w Internecie. Poniżej jeszcze zamieszczam treść.

Zadanie Trójkąty

Napisz program, który dla danych n punktów na płaszczyźnie znajdzie wszystkie trójki punktów,

które są wierzchołkami trójkątów prostokątnych.

Współrzędne punktów umieszczone są w pliku punkty.txt.

W pliku tym, w pierwszym wierszu znajduje się liczba naturalna n, a każdy z kolejnych n wierszy

zawiera parę liczb całkowitych z zakresu (-1 000 000, 1 000 000), stanowiącą współrzędne x i y

kolejnego punktu na płaszczyźnie.

Wyniki działania swojego programu umieść w pliku zadanie.txt, w którym w pierwszym wierszu

umieść liczbę m oznaczającą liczbę trójkątów prostokątnych, a w kolejnych m wierszach umieść

trójki liczb będące numerami punktów tworzących trójkąt prostokątny. Numer punktu jest jego

pozycją w pliku punkty.txt, przy czym pierwsza para liczb w pliku oznacza punkt o numerze 0.

Do określenia, czy trójkąt jest prostokątny możesz posłużyć się twierdzeniem Pitagorasa: w

trójkącie prostokątnym suma kwadratów krótszych boków jest równa kwadratowi najdłuższego

boku.

0

Musisz użyć dwóch wzorów: jednego do obliczenia długości odcinka wyznaczonego przez dwa punkty oraz wspomnianego w treści twierdzenia Pitagorasa. Dla każdej trójki punktów (nazwijmy je A,B,C) potrzebujemy obliczyć długości odcinków AB,BC i CB (ten wzór chyba powinieneś znać z matmy) i podstawić je do Pitagorasa.

0

Można też wyznaczyć równania prostych jakie te punkty tworzą i sprawdzać czy są prostopadłe.

1 użytkowników online, w tym zalogowanych: 0, gości: 1