Ho fatto un po' di profiling sul codice e ho scoperto che la versione di ruby che sto usando non gradiva molto gli iteratori downto cosė ho riscritto il codice con dei normali cicli e sono riuscito a guadagnare tre decimi di secondo. A questo punto mi fermo qui con il primo pezzo.
Codice:
mirco@Macintosh:Contest5> ruby contest-a.rb
carico la matrice... fatto (1.136274 secondi)
trovo la sottomatrice... fatto (1.77516 secondi)
size:10 row:110 col:257
Per la seconda parte per ora ho provato solo con la forza bruta quindi algoritmo O(n^4). Ho anche qualche altra idea strana ma senza alcun fondamento che ha dato dei risultati piuttosto velocemente ma aspetto la conferma prima di postarli e fare un orrenda brutta figura
