Python + Matura 2017

Question

Witam,

Rozwiązując zadania maturalne natknąłem się na problem w zadaniu 6.3 z maja 2017 roku. Problem był już opisywany w jednym zapytaniu https://forum.pasja-informatyki.pl/374167/nieoczekiwany-wynik-matura-2017-zadanie-6-3-python.

Więc nie będę powtarzam całości tamtej wiadomości. Jedynie zadam pytanie czy ktoś zna rozwiązanie tego problemu ponieważ nawet jak zamieniam [i - 1] na [int(i - 1)], otrzymuję błędne rozwiązanie. Załączam całość mojego kodu, może coś pominąłem.  

file = open("Dane_PR/dane.txt")
lines = file.readlines()
file.close()

image = []


for line in lines:
    array = [int(elem) for elem in line.split(' ')]
    image.append(array)


count = 0

for y in range(len(image)):
    for x in range(len(image[y])):
        elem = image [y][x]
        try:
            #up
            y2 = int(y - 1)
            if abs(image[y2][x] - elem) > 128:
                count += 1
                continue
            x2 = int(x + 1)
            #right
            if abs(image[y][x2] - elem) > 128:
                count += 1
                continue
            #left
            x2 = int(x - 1)
            if abs(image[y][x2] - elem) > 128:
                count += 1
                continue
            #down
            y2 = int(y + 1)
            if abs(image[y2][x] - elem) > 128:
                count += 1
                continue
        except:
            pass

print(count)

 

Answer 1

Największym błędem w tym kodzie jest złe posługiwanie się klauzulami try i except. Prawie nigdy nie powinieneś robić:

try: 
except:
    pass

 Lepiej już nic nie napisać bo przynajmniej kompilator będzie cie wtedy informował o błędach.
Jak ją usuniesz to zobaczysz, że bardzo często wychodzisz poza granicę tablicy i to jest przyczyną złego wyniku. 
Nie znam pythona i długo zastanawiałem się dlaczego wynik wychodzi wyższy niż prawidłowy skoro rzuca ci wyjątkami czyli nie inkrementuje wtedy zmiennej count. Odpowiedź mnie zaskoczyła. Mianowicie w pythonie dozwolone jest używanie ujemnych indeksów. Używając ujemnego indeksu odwołujesz się do tablicy od końca. Tzn. na samym początku, gdy y=0, w pierwszym ifie sprawdzasz image [y-1][x] czyli image[-1][0] a to znaczy, że sprawdzasz wartość kryjącą się pod image[199][0]. Podobnie w przypadku gdy x=0, dla ifa image[y][x-1]. Czyli w efekcie kilka razy sprawdzasz te same pixele.
Mam nadzieję, że wyraziłem się zrozumiale. W razie czego pisz.
Pozdrawiam :P

Comments

Dzięki wielkie za odpowiedź. Masz racje po prostu i - 1 zwracał index ujemny i wtedy otrzymywałem ostatni elementy listy. Dzięki wielkie! W sumie to nigdy nie używam w ten sposób try catch, gdzieś z lenistwa to zrobiłem. Mam nauczkę na przyszłość