Umiejscowienie pętli for w metodzie append().

Question

Witam serdecznie, próbowałem rozwiązać zadanie maturalne o poniższej treści(maj 2017, zadanie 6.3 - Piksele):

W pliku dane.txt znajduje się 200 wierszy. Każdy wiersz zawiera 320 liczb naturalnych z przedziału od 0 do 255, oddzielonych znakami pojedynczego odstępu (spacjami). Przedstawiają one jasności kolejnych pikseli czarno-białego obrazu o wymiarach 320 na 200 pikseli (od 0 – czarny do 255 – biały). 
Sąsiednie piksele to takie, które leżą obok siebie w tym samym wierszu lub w tej samej kolumnie. Dwa sąsiednie piksele nazywamy kontrastującymi, jeśli ich wartości różnią się o więcej niż 128. Podaj liczbę wszystkich takich pikseli, dla których istnieje przynajmniej jeden kontrastujący z nim sąsiedni piksel.

Moim początkowym rozwiązaniem był kod:

obraz = []
ilosc = 0

with open("dane.txt", 'r') as file:
    for line in file:
        w = line.rstrip().split(" ")
        for i in w:
            obraz.append([int(i)])

for x in range(200):
    for y in range(320):
        if x > 0 and abs(obraz[x-1][y] - obraz[x][y]) > 128:
            ilosc += 1
        elif x < 199 and abs(obraz[x+1][y] - obraz[x][y]) > 128:
            ilosc += 1
        elif y > 0 and abs(obraz[x][y-1] - obraz[x][y]) > 128:
            ilosc += 1
        elif y < 319 and abs(obraz[x][y+1] - obraz[x][y]) > 128:
            ilosc += 1

print(ilosc)

Niestety okazał się on błędny, dopiero po chwili szperania w internecie natrafiłem na rozwiązanie, które różniło się w momencie pobierania danych do tworzonego "obrazu" i wyglądało następująco:

obraz = []
ilosc = 0

with open("dane.txt", 'r') as file:
    for line in file:
        w = line.rstrip().split(" ")
        obraz.append([int(i) for i in w])

for x in range(200):
    for y in range(320):
        if x > 0 and abs(obraz[x-1][y] - obraz[x][y]) > 128:
            ilosc += 1
        elif x < 199 and abs(obraz[x+1][y] - obraz[x][y]) > 128:
            ilosc += 1
        elif y > 0 and abs(obraz[x][y-1] - obraz[x][y]) > 128:
            ilosc += 1
        elif y < 319 and abs(obraz[x][y+1] - obraz[x][y]) > 128:
            ilosc += 1

print(ilosc)

Ten kod okazał się skuteczny.

Jak widać, oba kody różnią się umiejscowieniem drugiej pętli. Moje pytanie brzmi na czym polega ta różnica?

Answer 1

Patrzyłeś na to, co trafia do zmiennej 'obraz'? W jednym przypadku dla wejścia

1 2 3
4 5 6

dostajesz

[[1], [2], [3], [4], [5], [6]]

a w drugim

[[1, 2, 3], [4, 5, 6]]

W pierwszym kodzie masz

[int(i)]

więc z natury wszystkie listy są 1-elementowe.

Comments

Dziękuję za szybką odpowiedź. Widzę w czym rzecz, jednak nie potrafię zrozumieć różnicy w działaniu obu przykładów. W pierwszym, dla każdego wyrazu 'i' w wierszu 'w' dodaje ten wyraz do 'obrazu' pojedynczo. Jednak jak to działa w przykładzie drugim? Do obrazu dodaję...? Właściwie co? Wiem, że każdy wiersz jako całość, ale na jakiej zasadzie to działa?

---

W pierwszym, 320*200==64000 razy dodajesz appendem jednoelementową listę.

W drugim, 200 razy dodajesz appendem 320-elementową listę.

To:

obraz.append([int(i) for i in w])

Jak chcesz możesz zapisać jako

wiersz = []
for i in w:
    wiersz.append(int(w))
obraz.append(wiersz)

 

Answer 2

Użyj:

obraz.extend([int(i) for i in w])

 

extend() zamiast append()

Comments

Ale... to jest jeszcze gorsze. Czemu mówisz żeby zepsuć drugi - podobno działający - kod.

---

Sorry, nie zapoznałem się z treścią zadania.