fork download
  1. import random
  2.  
  3. def stworz_plansze(k, w):
  4. plansza = [[random.randint(0, 9) for i in range(k)] for i in range(w)]
  5. return plansza
  6.  
  7. def krowa(plansza):
  8. suma = [0 for i in range(len(plansza))]
  9. suma_pom = [0 for i in range(len(plansza))]
  10. kolumna = []
  11. for k in range(len(plansza[0])):
  12. for w in range(len(plansza)):
  13. kolumna.append(plansza[w][k])
  14. if k == 0:
  15. for i in range(len(plansza)):
  16. suma[i] = kolumna[i]
  17. suma_pom[i] = kolumna[i]
  18. else:
  19. for w in range(len(plansza)):
  20. if w == 0:
  21. pom = max(suma[w], suma[w+1])
  22. elif w == len(plansza)-1:
  23. pom = max(suma[w-1], suma[w])
  24. else:
  25. pom = max(suma[w-1], suma[w], suma[w+1])
  26. suma_pom[w] = pom + kolumna[w]
  27. pom = 0
  28. for i in range(len(plansza)):
  29. suma[i] = suma_pom[i]
  30. kolumna = []
  31. return max(suma)
  32.  
  33.  
  34. mapa = stworz_plansze(10, 10)
  35. print
  36. for i in range(len(mapa)):
  37. print mapa[i]
  38. print
  39. print krowa(mapa)
  40. print
Success #stdin #stdout 0.09s 10888KB
stdin
Standard input is empty
stdout
[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