Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- r,s = map(int, input().split())
- # ucitaj matricu
- mat = [[1 if c == '#' else 0 for c in input()] for tmp in range(0, r)]
- print(mat)
- # izracunaj_rjesenje
- def izracunaj_rjesenje(x, y, trenutno_bacanje):
- rj = 0
- # gore
- i, j = x, y
- for i in range(max(0, x-5), x):
- if mat[i][j] != 0 and mat[i][j] != trenutno_bacanje:
- mat[i][j] = trenutno_bacanje
- rj += 1
- # dole
- i, j = x, y
- for i in range(x, min(x+5+1, r)):
- if mat[i][j] != 0 and mat[i][j] != trenutno_bacanje:
- mat[i][j] = trenutno_bacanje
- rj += 1
- # livo
- i, j = x, y
- for j in range(max(0, y-5), y):
- if mat[i][j] != 0 and mat[i][j] != trenutno_bacanje:
- mat[i][j] = trenutno_bacanje
- rj += 1
- # desno
- i, j = x, y
- for j in range(y, min(y+5+1, s)):
- if mat[i][j] != 0 and mat[i][j] != trenutno_bacanje:
- mat[i][j] = trenutno_bacanje
- rj += 1
- return rj
- # end izracunaj_rjesenje
- trenutno_bacanje = 1
- maks = 0
- for i1 in range(0, r):
- for j1 in range(0, s):
- for i2 in range(i1, r):
- for j2 in range(j1+1, s):
- trenutno_bacanje += 1
- # prva bomba i1, j1
- prva_rj = izracunaj_rjesenje(i1, j1, trenutno_bacanje)
- # druga bomba i2, j2
- druga_rj = izracunaj_rjesenje(i2, j2, trenutno_bacanje)
- rj = prva_rj + druga_rj
- if rj > maks:
- maks = rj
- broj_nacina = 1
- elif rj == maks:
- broj_nacina += 1
- print(maks)
- print(broj_nacina)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement