|
|
|
Mąxim rectangle
Tornar
Donat un taula rectangular de nombres enters positius i negatius, es demana trobar un subrectangle que contingui la mąxima suma possible dels nombres continguts a les cel·les. El subrectangle demanat pot ser tan petit com una sola cel·la o tan gran com la taula sencera.
El fitxer d'entrada contindrą dos nombres n i m que seran les dimensions de la taula i n files amb m nombres enters cadascuna amb els continguts de cada cel·la. El fitxer de sortida contindrą les coordenades superior esquerra e inferior dreta del subrectangle demanat aixķ com la seva suma.
el subrectangle buscat és
|
fitxer d'entrada: 4 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2
fitxer de sortida: 2 1 4 2 15 |
