Python stazaCjelina 3 · Tekst i listeLekcija 20

Tablice: lista lista

Raspored sjedenja, šahovska ploča, tablica bodova: kad su podaci složeni u retke i stupce, spremamo ih u listu lista.

Pythonoko 45 minuta4 zadatka za evaluator

1Lista lista

Raspored sjedenja, šahovska ploča, tablica bodova po kolima: podaci su često složeni u retke i stupce. Takvu tablicu spremamo kao listu lista: svaki element vanjske liste je jedan redak.

Program
t = [[1, 2, 3],
     [4, 5, 6]]
print(t[0])
print(t[1][2])
print(len(t), len(t[0]))
Ispis
[1, 2, 3] 6 2 3
stupac 0stupac 1stupac 2
redak 0t[0][0] = 1t[0][1] = 2t[0][2] = 3
redak 1t[1][0] = 4t[1][1] = 5t[1][2] = 6
Ključna ideja

t[i][j] je element u retku i i stupcu j. Prvi indeks je redak, drugi je stupac. len(t) je broj redaka, a len(t[0]) broj stupaca.

2Učitavanje i ispis tablice

Česti oblik ulaza: u prvom retku broj redaka R i stupaca S, a zatim R redaka sa po S brojeva. Svaki redak učitamo kao listu i dodamo ga u tablicu.

r, s = map(int, input().split())
t = []
for i in range(r):
    t.append(list(map(int, input().split())))
for i in range(r):
    for j in range(s):
        print(t[i][j] * 10, end=" ")
    print()
Ulaz
2 3 1 2 3 4 5 6
Ispis
10 20 30 40 50 60
Ključna ideja

Ispis tablice je petlja u petlji iz lekcije 12: vanjska za retke, unutarnja za stupce.

3Zbroj po retku i po stupcu

Redak je obična lista, pa njegov zbroj daje sum(t[i]). Stupac nije zasebna lista, pa ga zbrajamo petljom po recima.

Program
t = [[3, 1, 4],
     [1, 5, 9],
     [2, 6, 5]]
for i in range(3):
    print("redak", i, "zbroj", sum(t[i]))
for j in range(3):
    z = 0
    for i in range(3):
        z += t[i][j]
    print("stupac", j, "zbroj", z)
Ispis
redak 0 zbroj 8 redak 1 zbroj 15 redak 2 zbroj 13 stupac 0 zbroj 6 stupac 1 zbroj 12 stupac 2 zbroj 18
Probaj sam

Izračunaj zbroj glavne dijagonale kvadratne tablice: elemenata t[0][0], t[1][1], t[2][2] i tako dalje.

Pogledaj rješenje
n = int(input())
t = []
for i in range(n):
    t.append(list(map(int, input().split())))
z = 0
for i in range(n):
    z += t[i][i]
print(z)

4Tablica od znakova

Kad su u tablici znakovi, na primjer plan s preprekama, svaki redak može biti string. Znak u retku i i stupcu j je opet t[i][j].

r, s = map(int, input().split())
t = []
for i in range(r):
    t.append(input())
zidova = 0
for i in range(r):
    for j in range(s):
        if t[i][j] == "#":
            zidova += 1
print(zidova)
Ulaz
3 4 #..# .##. ....
Ispis
4

5Susjedna polja

Susjedi polja (i, j) su polja gore, dolje, lijevo i desno od njega: (i − 1, j), (i + 1, j), (i, j − 1) i (i, j + 1). Na rubu tablice neki susjedi ne postoje, pa prije pristupa provjerimo granice.

if i - 1 >= 0 and t[i - 1][j] == "#":
    print("gore je zid")
if i + 1 < r and t[i + 1][j] == "#":
    print("dolje je zid")
Pazi

Provjera granice mora biti prije pristupa elementu. and provjerava redom, pa ako je prvi uvjet lažan, drugi se uopće ne izvrši i nema greške.

Stani i razmisli

Što bi se dogodilo za i = 0 da nismo provjerili i - 1 >= 0?

Pogledaj odgovor

t[-1][j] je zadnji redak tablice. Program ne bi javio grešku, ali bi gledao krivo polje. Takve greške je teško pronaći.

Na natjecanju

Mreže znakova (npr. # i .) učitaj kao listu stringova, kao u dijelu „Tablica od znakova”: svaki redak je jedan string, a t[i][j] je znak u retku i, stupcu j. Ne treba ih rastavljati na znakove.

6Provjeri se

Prije zadataka provjeri jesi li razumio gradivo. Klikni na odgovor za koji misliš da je točan.

Pitanje

T je lista lista. Što je T[1][2]?

Pitanje

Kako dobiti broj redaka tablice T?

Pitanje

Zašto prije pristupa susjedu provjeravamo granice?

7Zadaci

Zbroj tablice

★☆☆ lagano

Izračunaj zbroj svih brojeva u tablici.

Ulaz
U prvom retku R i S. Zatim R redaka sa po S cijelih brojeva.
Izlaz
Zbroj svih brojeva.
Ograničenja
1 ≤ R, S ≤ 100
Ulaz
2 3 1 2 3 4 5 6
Izlaz
21
Riješi u evaluatoru

Najbolje kolo

★★☆ srednje

Tablica ima po jedan redak za svako kolo natjecanja, a u retku su bodovi svih učenika. U kojem je kolu ukupni zbroj bodova bio najveći? Ako ih je više, ispiši prvo takvo kolo. Kola su numerirana od 1.

Ulaz
U prvom retku R i S. Zatim R redaka sa po S brojeva.
Izlaz
Redni broj kola s najvećim zbrojem.
Ograničenja
1 ≤ R, S ≤ 100, bodovi su od 0 do 100
Ulaz
3 3 10 20 30 40 0 25 5 5 5
Izlaz
2
Riješi u evaluatoru

Okrenuta tablica

★★☆ srednje

Ispiši tablicu tako da reci postanu stupci: prvi redak nove tablice je prvi stupac stare.

Ulaz
U prvom retku R i S. Zatim R redaka sa po S brojeva.
Izlaz
S redaka sa po R brojeva, odvojenih razmakom.
Ograničenja
1 ≤ R, S ≤ 100
Ulaz
2 3 1 2 3 4 5 6
Izlaz
1 4 2 5 3 6
Treba ti pomoć?

Zamijeni ulogu petlji: vanjska ide po stupcima, unutarnja po recima.

Riješi u evaluatoru

Minolovac

★★★ teže

U tablici su mine * i prazna polja .. Za svako prazno polje ispiši koliko mina ima među njegova četiri susjeda (gore, dolje, lijevo, desno). Mine ostaju *.

Ulaz
U prvom retku R i S. Zatim R redaka sa po S znakova.
Izlaz
R redaka sa po S znakova, bez razmaka.
Ograničenja
1 ≤ R, S ≤ 50
Ulaz
3 4 *... ..*. ....
Izlaz
*110 11*1 0010
Treba ti pomoć?

Za svako polje provjeri četiri susjeda, kao u dijelu 5. Ne zaboravi granice tablice.

Riješi u evaluatoru
Vježbaj dalje: zadaci s natjecanja

Ovi zadaci s Infokupa traže upravo ovo gradivo. Kreni od prvoga.

  1. Rub Infokup 2015 · županijsko · 6. r. OŠ
  2. Tablica Infokup 2018 · školsko · 7. r. OŠ
  3. Brodovi Infokup 2014 · županijsko · 7. r. OŠ
  4. Bakterije Infokup 2014 · školsko · 8. r. OŠ
  5. Smijemo! Infokup 2022 · županijsko · 8. r. OŠ

8Što smo naučili

  • Tablica je lista redaka; t[i][j] je redak i, stupac j.
  • Učitavanje: u petlji append-amo svaki redak kao listu ili string.
  • Zbroj retka je sum(t[i]); zbroj stupca računamo petljom po recima.
  • Prije pristupa susjedu provjeravamo granice tablice.
Najčešće greške

Zamijenjeni indeksi retka i stupca · pristup izvan tablice ili t[-1] na rubu · krivo uvučen print()