Project Euler : solution au problème 11, en Python

Je trouvais que ça faisait un peu désordre d'avoir passé outre le problème 11, attiré par le coté plus "élégant" du problème 12. Une fois posté une solution élégante au problème 12, il me restait à combler ce trou en proposant une solution au problème 11.

Bon, par contre elle n'est pas de la plus grande des élégances, mais étant donné la nature du problème j'ai du mal à entrevoir comment rendre ça plus "clever". Et puis bon, 41 millisecondes pour donner le bon résultat, on va pas non plus tortiller...

#! /usr/bin/env python

# 2009/02/19 - euler011.py
# Solution au Probleme 11 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=11
# Jean Karim Bockstael - jkb@jkbockstael.be

def euler11(grid):
    maxprod = 0
    temp = 0
    # Lignes
    for i in range(0, 20):
        for j in range(0, 16):
            temp = grid[i][j]*grid[i][j+1]*grid[i][j+2]*grid[i][j+3]
            if temp > maxprod:
                maxprod = temp
    # Colonnes
    for j in range(0, 20):
        for i in range(0, 16):
            temp = grid[i][j]*grid[i+1][j]*grid[i+2][j]*grid[i+3][j]
            if temp > maxprod:
                maxprod = temp
    # Diagonales NO-SE
    for i in range(0, 16):
        for j in range(0, 16):
            temp = grid[i][j]*grid[i+1][j+1]*grid[i+2][j+2]*grid[i+3][j+3]
            if temp > maxprod:
                maxprod = temp
    # Diagonales SO-NE
    for i in range(3,20):
        for j in range(0,16):
            temp = grid[i][j]*grid[i-1][j+1]*grid[i-2][j+2]*grid[i-3][j+3]
            if temp > maxprod:
                maxprod = temp
    return maxprod


# Les donnees du probleme, pour s'epargner un parse
# On a donc numbergrid[ligne, colonne]
# Pour ligne et colonne de 0 a 19 inclus
numbergrid = [
[ 8, 2,22,97,38,15, 0,40, 0,75, 4, 5, 7,78,52,12,50,77,91, 8],
[49,49,99,40,17,81,18,57,60,87,17,40,98,43,69,48, 4,56,62, 0],
[81,49,31,73,55,79,14,29,93,71,40,67,53,88,30, 3,49,13,36,65],
[52,70,95,23, 4,60,11,42,69,24,68,56, 1,32,56,71,37, 2,36,91],
[22,31,16,71,51,67,63,89,41,92,36,54,22,40,40,28,66,33,13,80],
[24,47,32,60,99, 3,45, 2,44,75,33,53,78,36,84,20,35,17,12,50],
[32,98,81,28,64,23,67,10,26,38,40,67,59,54,70,66,18,38,64,70],
[67,26,20,68, 2,62,12,20,95,63,94,39,63, 8,40,91,66,49,94,21],
[24,55,58, 5,66,73,99,26,97,17,78,78,96,83,14,88,34,89,63,72],
[21,36,23, 9,75, 0,76,44,20,45,35,14, 0,61,33,97,34,31,33,95],
[78,17,53,28,22,75,31,67,15,94, 3,80, 4,62,16,14, 9,53,56,92],
[16,39, 5,42,96,35,31,47,55,58,88,24, 0,17,54,24,36,29,85,57],
[86,56, 0,48,35,71,89, 7, 5,44,44,37,44,60,21,58,51,54,17,58],
[19,80,81,68, 5,94,47,69,28,73,92,13,86,52,17,77, 4,89,55,40],
[04,52, 8,83,97,35,99,16, 7,97,57,32,16,26,26,79,33,27,98,66],
[88,36,68,87,57,62,20,72, 3,46,33,67,46,55,12,32,63,93,53,69],
[04,42,16,73,38,25,39,11,24,94,72,18, 8,46,29,32,40,62,76,36],
[20,69,36,41,72,30,23,88,34,62,99,69,82,67,59,85,74, 4,36,16],
[20,73,35,29,78,31,90, 1,74,31,49,71,48,86,81,16,23,57, 5,54],
[01,70,54,71,83,51,54,69,16,92,33,48,61,43,52, 1,89,19,67,48]
]

print euler11(numbergrid)

cc-by-nc | code (python) | project euler

<<< Project Euler : solution au problème 14, en Python (2009-02-20) | Project Euler : meilleure solution au problème 12, en Python (2009-02-19) >>>