SMWP_101 - Wieżowce, uwagi

w testach do tego zadania nie ma przypadków szczególnych (co było napisane wyżej)
a na forum są raczej programiści niż wróżki - więc bez kodu masz małe szanse na poradę

Dzieki za odpowiedź
Po wpisaniu danych wynik wychodzi jak trzeba ale mam już doświadczenie ze spoja, że albo czegoś nie uwzględniłem albo jest jakiś inny myk. Czasami można było gdzieś poszukać. W przypadku tego zadania jest dziwnie mało dodatkowych informacji.
To inaczej, czy współrzędne w wartości bezwzględnej mają w tym wypadku jakieś znaczenie?

po co dodatkowe informacje/dane do tak prostego zadania

tego pytania nie rozumiem - ale skoro je zadajesz, to prawdopodobnie masz z tym jakiś problem

To jest tylko moje podejrzenie, wywala się na 5.
Nigdy nie widziałem aby pojawiała się 6.
Rozumiem, że 0 1 3 nie jest wyzwaniem ale tylko to mam jako wynik pozytywny. Więc poprawność opieram na tym.
Na swoje potrzeby rozrysowałem sobie kilka innych skrajnych przypadków i wg mnie wyniki są w moim rozumieniu poprawne.
Nic innego nie przychodzi mi do głowy

Tak przy okazji… czytam treść zadania i czytam i chyba ślepy jestem. Ktoś może mi wytłumaczyć wyjście do przykładu?

IN 
0 0 2
10
0 1
0 1
0 1
2 1
2 1 
2 1
2 1
1 1
1 1
1 1

OUT
0 1 3

Przecież (2 1) pojawiło się 4 razy zaś (0 1) tylko 3

Edit: aha, już ogarniam, wieżowiec 2 1 nie jest w mieście

IN
0 0 2
Dwie pierwsze cyfry określają środek układu do którego się odnoszę a promień określa granicę w jakiej się poruszam.
wczytując poszczególne punkty wyliczam promień od środka jako przekątną trójkąta i zliczam ich wystąpienia. Jeżeli podczas kolejnego wczytywania nie pojawi się mniejszy promień to wynik daję na konsolę, w przeciwnym wypadku zliczam ponownie wystąpienia itd.
Nie bawię się w żadne tablice. Oczywiście na wejściu zamiast 0 0 może być 3 3.

Pierwszy błąd, jeżeli faktycznie liczysz przekątną tzn. liczysz pierwiastek i wprowadzasz błąd obliczeń zmiennoprzecinkowych zamiast operować na sumie kwadratów. Drugi, jeżeli trzymasz to w float.

Pierwszy błąd, jeżeli nie liczysz pierwiastka, ale za to używasz niewłaściwego typu danych (chyba najbezpieczniej od razu robić wszystko na long long int).

Ta część brzmi podejrzanie. Załóżmy in 0 0 10. Wczytujesz współrzędne, np. 5 i 5. Potem kolejne - 10 i 10. W kolejnym (drugim, tj. 10 i 10) wczytaniu nie pojawił się mniejszy promień więc wynik dajesz na konsolę pomimo faktu, że potem masz np. 3 i 3 kilka razy? Poza tym jak zliczasz ponownie wystąpienia, jeżeli nigdzie ich nie zapamiętujesz (np. w tablicy)?

Dziękuję za trochę konkretów.
Do zadanka podejdę jeszcze raz.
Faktycznie mogę robić błąd w sposobie liczenia promienia i może to mieć znaczenie.
Dodam, że pamiętając moje poprzednie potyczki ze spoja, nie zadowoliłem się jedynie danymi testowymi ale rozrysowałem sobie kilkanaście skrajnych przypadków i wynik był taki jakiego się spodziewałem.

Uwaga co do sortowania również jest cenna. Oczywiście czytając zadanie zastanawiałem się nad tym czy może wystąpić przypadek typu:
IN 0 0 2
10
0 1
2 1
0 1
2 1
0 1
itd.
Czytając wielokrotnie treść zadania założyłem, że nie.

Bezpieczniej założyć mniej korzystny wariant. W przeciwnym wypadku, musisz szukać błędu dodatkowo w założeniach. A przecież to nie złośliwość autora, jak mógłbyś sądzić. Po prostu dane do zadań są najczęściej generowane automatycznie - pseudolosowo. W tym zadaniu zapewne tak samo - nie wiem, ale zrobiłem takie [bezpieczne] założenie.

Ale możliwe, że dla swojego błędnego założenia i dlatego poprawne wyniki.

Dodatkowo, czytając opis twojego rozwiązania, mam wątpliwości, czy masz poprawny kod nawet gdyby dane były posortowane - zawsze można je wczytać i posortować wstępnie.
Może ja nie rozumiem opisu, lub tTy opisujesz niejasno swoje rozwiązanie?

Z tego co powyżej mam co najmniej dwie wątpliwości do przeanalizowania.
Dziękuję za dyskusję

Witam ponownie
Chciałbym odświeżyć temat.
Powyżej moja dyskusja na temat wykonania zadania - jak w temacie.
Po wielu próbach nadal nie mogę wpaść co robię nie tak

W uzupełnieniu, nadal nie chcę pokazywać kodu,natomiast zależy mi na danych do testowania. Autor zapewne wie o przypadkach, które intuicyjnie nie przychodzą na myśl
Dodam, że zamieniłem pierwiastek na sumę kwadratów, mieszam dane wejściowe, na testach w ideon jest ok natomiast spoj wywala błąd

więc może prześlij ten kod prywatnie komuś, kto udziela odpowiedzi na forum - tu są programiści (niektórzy lepsi niż średnia) ale nie ma wróżek

Dzięki za odzew. Wszystko już wiem.
Przez przypadek wpisałem z palca pewne dane wejściowe i otrzymałem nieoczekiwany wynik.
Który był inny niż się spodziewałem. Wiem w czym problem. Dzięki za odzew