import random def stworz_plansze(k, w): plansza = [[random.randint(0, 9) for i in range(k)] for i in range(w)] return plansza def krowa(plansza): suma = [0 for i in range(len(plansza))] suma_pom = [0 for i in range(len(plansza))] kolumna = [] for k in range(len(plansza[0])): for w in range(len(plansza)): kolumna.append(plansza[w][k]) if k == 0: for i in range(len(plansza)): suma[i] = kolumna[i] suma_pom[i] = kolumna[i] else: for w in range(len(plansza)): if w == 0: pom = max(suma[w], suma[w+1]) elif w == len(plansza)-1: pom = max(suma[w-1], suma[w]) else: pom = max(suma[w-1], suma[w], suma[w+1]) suma_pom[w] = pom + kolumna[w] pom = 0 for i in range(len(plansza)): suma[i] = suma_pom[i] kolumna = [] return max(suma) mapa = stworz_plansze(10, 10) for i in range(len(mapa)): print mapa[i] print krowa(mapa)
Standard input is empty
[6, 5, 8, 6, 9, 9, 1, 0, 6, 4] [5, 0, 7, 7, 7, 7, 3, 0, 3, 3] [1, 3, 5, 1, 7, 0, 8, 6, 9, 7] [8, 7, 6, 0, 4, 9, 5, 3, 5, 6] [6, 4, 5, 9, 6, 5, 3, 1, 9, 1] [9, 2, 0, 4, 9, 2, 2, 2, 7, 1] [9, 8, 9, 8, 6, 4, 0, 3, 1, 8] [2, 2, 6, 6, 2, 5, 3, 2, 6, 4] [7, 6, 5, 8, 7, 4, 6, 0, 2, 5] [6, 0, 4, 2, 8, 1, 4, 2, 7, 0] 75