Niestety jest problem z tym, że dopuszczasz nazwy tylko jednoliterowe. Co Twój program zrobi, gdy w teście będzie nazwa dwu, trzy,… literowa. Gdybyś dopuścił nazwy 100 literowe, to rzeczywiście z punktu widzenia logiki rozwiązanie nie przeszkadzałoby to. Poszedłeś w złą stronę.
C++ dopuszcza bibliotekę math.h ale dlaczego nie korzystać z biblioteki dedykowanej wprost do C++ czyli cmath? Masz zamiar w przyszłości swój kod przerabiać na C?
dobrze, jednak po zmianie rodzaju zmiennej ze znakow czyli char na string SPOJ nadal uwaza ze jest bledna odpowiedz, wiec nie w tym problem. Mysle ze skoro i jedna i druga biblioteka spelnia swoje zadanie to nie ma co sie zaglebiac co dalej bede z tym robil. Wazniejsza kwestia dla mnie jest rozwiazanie zagadki dlaczego kod nie przechodzi, co nie dziala poprawnie
tu powinna byc liczba mnoga: zmiennych.
Jednak prawidlowa obsluga przyklad jest obowiazkowy do zaliczenia
wejscie
1
3
A 0 0
C 1 1
B 0 -1
wyjscie
A 0 0
B 0 -1
C 1 1
trzeba poprawic w wielu miejscach. Czy poprawiles w wielu miejscach?
moj przyklad nie jest bezsensowny bo pokazuje bardzo wazna rzecz dotyczaca obliczania odleglosci.
uwaga dotyczaca biblioteki moze i jest najmniej sensowna, ale gdyby sie jej pozbyc i nie wstawiac innej to powyzszy problem rozwiazalby sie.
PS.
Na Twoim kodzie dostalem AC jako uzytkownik Kucyk (konto uzywam do cudzych kodow, eksperymentow itp. nie chce miec balaganu)
18 days later
Witajcie, napisałem kod do tego zadania, gdy wrzucam do sędziego pokazuje, że jest błędna odpowiedź. Wszystkie “trudne” przypadki podane we wcześniejszych komentarzach do tego postu wkleiłem i odpowiedzi wchodzą dobre Czy jest ktoś wstanie dać jakąś wskazówkę co tutaj jest źle?
Problem rozwiązany
Na tym teście co podałeś:
in:
1
3
A 12 -12
C 13 12
B 11 11
wychodzi mi out:
B 11 11
C 13 12
A 12 -12
bo odległość tych punktów od (1,1) jest równa:
A 17.0294
C 16.2788
B 14.1421
Pytanie właściwie retoryczne…
Dlaczego liczysz odległość od punktu (1,1)?
Przeczytaj i przemyśl treść zadania i polecenie
1 month later
Witam. Próbuję opanować C# i męczę się z tym zadaniem. Testowałem program na wszystkich możliwych danych wejściowych. Wydaje mi się że sortuje ok. Błąd może być w tej linii oddzielającej zestawy danych…
https://ideone.com/2DLvpA5 - to mój kod.
Tak. Kolejne testy oddzielone są jednym pustym wierszem.
- Obliczanie odległości punktu jest nieprawidłowe:
Wejście
1
3
A 0 0
C 1 6
B 3 -4
Wyjście:
A 0 0
B 3 -4
C 1 6
Ok. Racja. Mnożyłem przez siebie wartości bezwzględne x i y. Teraz zmieniłem to na dodawanie. Wydaje mi się że to wystarczy i nie trzeba liczyć dokładnej odległości wyciągając pierwiastek (z pitagorasa w sensie). Tak czy inaczej kod dalej nie przechodzi.
https://ideone.com/2sxLx03 - poprawiony kod.
Nie wystarczy. Jak ma być sortowanie według odległości w METRYCE EUKLIDESOWEJ to takiej należy użyć a nie wymyślać własnych wynalazków (nawet jeśli one są również metrykami). Nawiasem mówiąc nie rozumiem po co kombinujesz z dziwnymi wynalazkami zamiast robić po prostu to co jest podane w zadaniu.
W porządku. Bez kombinowania policzona odległość i nadal błędna odpowiedź. Ręce mi opadają. https:// ideone.com/vvDPZU9