project_euler/p011.py at master · hjtran/project_euler · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

greatProd = 0

with open('inputs/p011.txt','r') as inputFile:
    grid = [ [ int(x) for x in line.split(' ') ] for line in inputFile.readlines() ]
    flag = True
    for i in range(len(grid)):
        for j in range(len(grid[i])-3):
            greatProd = max(greatProd,grid[i][j]*grid[i][j+1]*grid[i][j+2]*grid[i][j+3])
    for i in range(len(grid)-3):
        for j in range(len(grid[i])):
            greatProd = max(greatProd,grid[i][j]*grid[i+1][j]*grid[i+2][j]*grid[i+3][j])
    for i in range(len(grid)-3):
        for j in range(len(grid[i])-3):
            greatProd = max(greatProd,grid[i][j]*grid[i+1][j+1]*grid[i+2][j+2]*grid[i+3][j+3])
    for i in range(len(grid)-3):
        for j in range(3,len(grid[i])):
            greatProd = max(greatProd,grid[i][j]*grid[i+1][j-1]*grid[i+2][j-2]*grid[i+3][j-3])

print greatProd