Zadanie 4.3, matura czerwiec 2017, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 4. Punkty XY
Plik punkty.txt zawiera 1000 wierszy, w których zapisane są po dwie liczby całkowite z przedziału [0, 10000], oddzielone pojedynczym odstępem. Para liczb w każdym wierszu odpowiada współrzędnym (x, y) jednego punktu w układzie kartezjańskim. W danych punkty się nie powtarzają.
Napisz program(y), który(e) da(dzą) odpowiedzi do poniższych zadań. Odpowiedzi zapisz w pliku wyniki4.txt, a każdą odpowiedź poprzedź numerem oznaczającym odpowiednie zadanie.
Polecenie
3 punktyZnajdź najbardziej oddalone od siebie punkty. Podaj współrzędne znalezionych punktów oraz odległość między nimi zaokrągloną do liczby całkowitej.
Jest tylko jedna para takich punktów.
Uwaga: odległość punktów A i B na płaszczyźnie określa wzór:
gdzie xA, yA są współrzędnymi punktu A, natomiast xB, yB są współrzędnymi punktu B.
Do oceny oddajesz:
- plik tekstowy wyniki4.txt zawierający odpowiedzi do poszczególnych zadań, odpowiedź do każdego zadania powinna być poprzedzona jego numerem;
- plik(i) zawierający(e) komputerową realizację Twoich obliczeń o nazwie(ach):
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
Współrzędne punktów: (9901, 593) i (35, 9583)
Odległość zaokrąglona: 13348
Uwaga: za poprawny uznajemy też wynik 13347
Schemat punktowania
podanie współrzędnych punktów leżących najdalej od siebie (po jednym punkcie za każdy punkt).
podanie największej odległości, jaka dzieli dwa dowolne punkty, zaokrąglonej do liczby całkowitej (13348). Za poprawny uznaje się też wynik 13347.
Wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.
Komentarz. Należy obliczyć odległość dla każdej pary punktów i znaleźć parę z największą odległością. Odległość między (9901, 593) i (35, 9583) wynosi approximately 13347,5 lub 13348 w zależności od sposobu zaokrąglenia.