Re: задачка с acm.uva.es :)

From

Slava Gorbanev ()

To

Anthony Volkov

Date

2002-12-09T06:16:44Z

Area

RU.ALGORITHMS

On Mon, 09 Dec 2002 04:04:47 +0400 Anthony Volkov wrote:

 AB>> Дана матрица 100х100 (ну или меньше) целых чисел от -127 до 127.
 AB>> Необходимо найти в ней такой прямоугольник, чтобы сумма всех чисел
 AB>> в нем была максимальна (из всех возможных таких прямоугольников).
 AV> Может быть я и ошибаюсь, но, по моему единственным решением при
 AV> этом всегда будет прямоугольник ограничивающий собственно матрицу.

это не так, поскольку в матрице есть отрицательные числа.

-- 
rnd, animated dead.

--- tin/1.5.14-20021012 ("Laetitia") (UNIX) (Linux/2.4.18-10rnd (athlon))
 * Origin: dark tower (2:5057/57.1)