• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Python zadanie odległości

VPS Starter Arubacloud
0 głosów
881 wizyt
pytanie zadane 8 września 2018 w Python przez kamanik Nowicjusz (240 p.)

Cześć ! Mam do napisania algorytm, który ma zwracać najbliższy punkt. Parametr punkty jest sekwencją zawierającą punkty płaszczyzny podawane jako krotki. Funkcja zwraca ten punkt z listy, który leży najbliżej początku układu współrzędnych. Program , który napisałam wywołany normalnie zwraca odpowiedni wynik, jednak nie przechodzi testów . Czy moglibyście pomóc mi znaleźć błąd?

def najbliższy_punkt(punkty):
    s= {}
    odleglości=[]
    
    for tuple in punkty:
        odleglość=int(((tuple[0]**2+tuple[1]**2)**(1/2)))
        s[odleglość]= tuple
        odleglości.append(odleglość)
        
    x = min(odleglości)
    
    print( s[x] )
---------------------------------------------------


assert najbliższy_punkt([(-3,-2),(2,-1),(1,-20)]) == (2, -1)
assert najbliższy_punkt([(-3,2),(2,1),(2,1)]) == (2,1)

 

2 odpowiedzi

0 głosów
odpowiedź 8 września 2018 przez adrian17 Ekspert (344,100 p.)
s[odleglość]= tuple

Co, jeśli kilka punktów ma tą samą odległość?

komentarz 8 września 2018 przez kamanik Nowicjusz (240 p.)
W tym wypadku program ma zwrócić jeden z nich , dowolny.
komentarz 8 września 2018 przez adrian17 Ekspert (344,100 p.)

To kolejne:

odleglość=int(((tuple[0]**2+tuple[1]**2)**(1/2)))

Przez ten int() odległość (1, 1) jest taka sama jak (1, 0).

0 głosów
odpowiedź 9 września 2018 przez mokrowski Mędrzec (155,460 p.)

Ale ... po co się tak doświadczasz pisząc coś co jest łatwe do rozwiązania? Wystarczy funkcja min(...) która załatwia to szybko i bezboleśnie:

#!/usr/bin/env python3

def najbliższy_punkt(punkty):
    return min(punkty, key=lambda point: point[0] ** 2 + point[1] ** 2)

assert najbliższy_punkt([(-3,-2),(2,-1),(1,-20)]) == (2, -1)
assert najbliższy_punkt([(-3,2),(2,1),(2,1)]) == (2,1)

Inna sprawa to... czy naprawdę chcesz używać znaków spoza ASCII do nazywania funkcji? Może gdybym był mieszkańcem Indii mam Ci to zapisać w telugu (సమీప స్థానం)?

No ale jeśli odnieść się do tego co zaprezentowałeś:

1. Słowo kluczowe tuple jest już zajęte w rdzeniu języka. To jest bez sensu:

for tuple in punkty:

2. Budowanie mapy odległości także:

s[odleglość]= tuple

... dodatkowo to nieszczęśliwe słowo tuple...

Ogólnie... błąd jest koncepcyjny.

BTW, dla Python'a w wersji 2, rozwiązanie (zaskakująco) zbliżone. Pozwól że bez "polskich znaczków".

#!/usr/bin/env python2

def najblizszy_punkt(punkty):
    return min(punkty, key=lambda point: point[0] ** 2 + point[1] ** 2)

assert najblizszy_punkt([(-3,-2),(2,-1),(1,-20)]) == (2, -1)
assert najblizszy_punkt([(-3,2),(2,1),(2,1)]) == (2,1)

 

komentarz 9 września 2018 przez kamanik Nowicjusz (240 p.)
Uczę się Pythona od niedawna i nie do końca znam strukturę języka dlatego proszę o wyrozumiałość :). Łatwiej mi jest rozpisywać zadania według zwykłego schematu algorytmu , dlatego napisałam w ten sposób. Wielkie dzięki za pomoc :)
komentarz 9 września 2018 przez mokrowski Mędrzec (155,460 p.)
Nie ma problemu. Ale na miłość boską nie nazywaj funkcji, klas i modułów z użyciem polskich liter. Pakujesz się w ten sposób w kłopoty. Wiadomo że Python w wersji 3 to obsługuje ale rzeczywistość systemów operacyjnych (np. MS Windows) może być bardzo zaskakująca.

Podobne pytania

+2 głosów
2 odpowiedzi 361 wizyt
0 głosów
1 odpowiedź 408 wizyt
pytanie zadane 17 grudnia 2022 w Python przez Kubas23 Użytkownik (630 p.)
0 głosów
2 odpowiedzi 10,001 wizyt
pytanie zadane 11 listopada 2019 w C i C++ przez Meffy Użytkownik (730 p.)

92,454 zapytań

141,262 odpowiedzi

319,089 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...