Zadanie SPOJ Sort 1 Python EOFError: EOF when reading a line

Question

t=int(input()) #liczba testów
for _ in range(t):
    n=int(input()) #liczba punktów
    P=[] #lista punktów
    D=[] #lista odległości
    for i in range(n):
        Point=input()
        Point_copy=Point.split(' ')
        x=int(Point_copy[1])
        y=int(Point_copy[2])
        dist=x**2+y**2 #Odległość punktu od początku układu współrzędnych (bez pierwiastka)
        if i==0: #Pierwszy podany punkt
            P.append(Point) 
            D.append(dist)
        else:
            for d in D:
                if dist<d: #jeśli odległość jest mniejsza dodaję ją do list na odpowiednie miejsce
                    D.insert(D.index(d)-1,dist)
                    P.insert(D.index(d)-1,Point)
                    break
            if dist not in D: #jesli odległość jest największa dodaję ją na koniec list
                D.append(dist)
                P.append(Point)
    for p in P:
        print(p)
    print('')

Mam problem z zdaniem ze Spoj PP0506A - Sort 1, wyświetla mi się błąd wykonania (NZEC) i nie mam pojęcia co mogę poprawić w kodzie, to mój kod:

 

Comments

https://forum.pasja-informatyki.pl/faq#jak-wstawic-kod-zrodlowy

---

w 26 linii kodu print('') nie odpowiada za tą linię odstępu? Poza tym taka 1 linia odstępu nie powinna generować błędnej odpowiedzi, a nie błąd wykonania (NZEC)?

---

print('') odpowiada za linię odstępu dla wyjścia programu. Dane na wejściu również są rozdzielone. Dla drugiego testu wczytasz pustą linię w tym miejscu:

n=int(input())

---

Faktycznie pomogło, bardzo dziękuję teraz pokazuję mi błędną odpowiedź. Pozmieniałem trochę kod i wydaje mi się że zgadza się z podanym na SPOJu przykładem. Jesteś w stanie podpowiedzieć w którym dokładnie miejscu jest błąd, który powoduje błędną odpowiedź?

t=int(input()) #liczba testów
for i in range(t):
    n=int(input()) #liczba punktów
    P=[] #lista punktów
    D=[] #lista odległości
    for j in range(n):
        Point=input()
        Point_copy=Point.split(' ')
        x=int(Point_copy[1])
        y=int(Point_copy[2])
        dist=x**2+y**2 #Odległość punktu od początku układu współrzędnych (bez pierwiastka)
        if i==0: #Pierwszy podany punkt
            P.append(Point) 
            D.append(dist)
        else:
            for d in D:
                if dist<d: #jeśli odległość jest mniejsza dodaję ją do list na odpowiednie miejsce
                    D.insert(D.index(d)-1,dist)
                    P.insert(D.index(d)-1,Point)
                    break
            if dist not in D: #jesli odległość jest największa dodaję ją na koniec list
                D.append(dist)
                P.append(Point)
    if i>0:
        print('') #jeden pusty wiersz na wyjściu
    for p in P:
        print(p)
    if i<t-1:
        space=input() #jeden pusty wiersz na wejściu 

 

---

Jak znajdę chwilkę to mogę poszukać błąd, ale na razie proponuję prostsze rozwiązanie. Wstaw punkty do tablicy i posortuj je po odległości:

for j in range(n):
    name, x, y = input().split()
    points.append(...)
points.sort(...)

---

Nie do końca rozumiem jak mam posortować tablicę zawierającą wartości name,x i y. W moim kodzie ominąłem to tworząc tablice specjalną dla odległości i dodając punkt na ten sam indeks co odległość względnie z innymi. Wydaję mi się, że jest samo obliczanie jest dobrze ://

---

Wydaję mi się, że jest samo obliczanie jest dobrze ://

Pierwszy kod (o ile wczytasz znak ten znak nowej linii) wyświetla błędny wynik dla testu:

output:
1
5
A 0 0
C 5 5
B 1 -1
E 5 -5
K -5 -5

output:
A 0 0
B 1 -1
C 5 5

Drugi kod w zasadzie w ogóle nie przechodzi nawet testu z treści zadania. W zasadzie metoda, której używasz jest przekombinowana i zawiera w sobie dodatkową złożoność (dodatkowe wyszukiwanie elementów).  

Nie do końca rozumiem jak mam posortować tablicę zawierającą wartości name,x i y.

Możesz posortować taką samą tablicę jak tablica P z Twojego kodu. Nie potrzebujesz tablicy odległości. Opcjonalnie możesz dodać dodatkowy element(odległość) do listy reprezentującej punkt. Masz tutaj dowolność. 

---

Test z punktamk E i K pokazuje błąd bo odległość do punktu C, E i Kjest taka sama a w treści zadania jest że nie mogą być podane takie same odległości

---

Wiec wydaje mi się że nie o to chodzi

Answer 1

Kolejne testy oddzielone są jednym pustym wierszem.