SMWP_101 - Wieżowce, uwagi

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)?

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

Był już na tym forum pewien Pan, który w imię swojej wizji samoedukacji wklejał nic nie wnoszące do tematu kody, których działania nie umiał wytłumaczyć, nie był w stanie opisać błędów w swojej implementacji, nie był w stanie się z nikim porozumieć i oczekiwał pomocy wróżek, które naprawią błąd w kodzie “bo najpierw wyświetla się to a lepiej żeby tamto chociaż w sumie to”.

Nie chciałbym Cię w żaden sposób deprymować ani tym bardziej porównywać do tamtego Pana, którego po udowodnieniu mu, iż źle robi, nieco “poniosło”. Nie chcę tego robić tym bardziej, że przecież znalazłeś błąd w kodzie i walczysz z konkretnym problemem (zadaniem) a nie wiatrakami własnego autorstwa, co oczywiście jest mocno na plus.

Walczysz jednak z tym zadaniem od dawna. Może lepiej zrobić inne a potem wrócić do tego? A może lepiej faktycznie jak radzi @mariusz193 pokazać kod? Jeżeli da się go przeczytać, ale jego estetyka dorównuje poprawności to przecież nic złego. Prawdopodobnie ktoś powie Ci co konkretnie możesz poprawić, zasugeruje metodę testowania, pokaże swój kod dający AC (to raczej na PW, ale jest taka możliwość), podeśle tematy dotyczące formatowania kodu, …

Jeżeli uważasz, że samemu dasz radę to oczywiście ok, ale na prawdę ludzie na forum są (powinni być? ) chętni do pomocy. Może dzięki podpowiedzi, a w ostateczności nawet gotowcowi najdzie Cię olśnienie, które pomoże nie tylko w tym, ale też w innych zadaniach? A może rozwiążesz to zadanie samemu swoim być może przekombinowanym sposobem i w efekcie na innym trudniejszym zadaniu się wyłożysz? A może przesadzam i poradzisz sobie lepiej i szybciej bez forum? Oczywiście tylko Ty - znając swoje możliwości - możesz wiedzieć, co jest najbardziej prawdopodobne

Mam takie pytanie odnośnie tego zadania: czy punkt znajdujący się na jego brzegu jest w nim? Na przykład czy punkt (0,1) mieści się w mieście 0 0 1 ?

Tak

Ok. Tak też założyłem. W takim razie proszę o pomoc gdyż nie potrafię wymyślić żadnego testu którego nie przechodzę.

Linia 50 znak 210

Zrobiłem dokładnie ten sam błąd.

PS. Liczba ujemna podniesiona do kwadratu daje dodatnią

Co do tego, że daje dodatnią to fakt, absy do wywalena
Natomiast linia 50 znak 210 to… minus z różnicy dwóch punktów którą to liczę by ogarnąć odległość. Co z nim jest nie tak?

EDIT: Oj nieważne. Znak dalej niż ten minus. Patrzę i nie widzę. Dzięki!

Jak ktoś koduje w Pythonie, to informuję że w PyPy3 można wyrobić się w czasie.