39 lines
803 B
Python
39 lines
803 B
Python
import sys
|
|
L = list(map(lambda s: [9]+list(map(int, s))+[9] ,sys.stdin.read().splitlines()))
|
|
W = len(L[0])
|
|
L = [[9]*W] + L + [[9]*W]
|
|
H = len(L)
|
|
def printgrid():
|
|
for row in L:
|
|
print("".join(map(str,row)))
|
|
def neigh(x,y,C=0,V=set()):
|
|
p = L[x][y]
|
|
if p<9:
|
|
V.add((x,y))
|
|
C+=1
|
|
#print(' '*C, x,y,"p="+str(p), C)
|
|
for (i,j) in [(0,1),(1,0),(-1,0),(0,-1)]:
|
|
if L[x+i][y+j]>p and (x+i,y+j) not in V:
|
|
C=neigh(x+i,y+j,C,V)
|
|
return C
|
|
else:
|
|
#print(' '*C, x,y,"p="+str(p), C)
|
|
return C
|
|
printgrid()
|
|
S = []
|
|
for x in range(1,H-1):
|
|
for y in range(1,W-1):
|
|
p = L[x][y]
|
|
n = L[x-1][y]
|
|
s = L[x+1][y]
|
|
e = L[x][y-1]
|
|
w = L[x][y+1]
|
|
islow =all([p<n,p<s,p<e,p<w])
|
|
#print(x,y,p,n,s,e,w)
|
|
if islow:
|
|
print(x,y,p, "is low")
|
|
S.append(neigh(x,y))
|
|
print(S)
|
|
S = sorted(S)
|
|
print(S[-1]*S[-2]*S[-3])
|