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

From

Vladislav Gusev (2:5059/9.75)

To

Vladislav Gusev

Date

2002-12-09T18:25:40Z

Area

RU.ALGORITHMS

                     Приветствую тебя Vladislav !!!
 Было это [09 декабря 2002]. Vladislav Gusev писал к Alexey Burdin.
 VG>  вот такой велосипед  :
 VG>  Создать массив в nxn раз меньшего исходного ,то есть как бы разбить его
 VG> на "ячейки", для каждой "ячейки" посчитать, сумму элементов исходного
 VG> массива, содержащихся  в ней. Теперь найдя прямоугольник с максимальный
 VG> суммой в таком массиве, имхо можно утверждать, что в исходном массиве его
 VG> координаты лежат в районе: cell_x1 - cell_width < x1 < cell_x1 +
 VG> cell_width,и т.д дальше небольшим перебором, можно разбиение ещё
 VG> иерархическим сделать...
 сорри, это конечно же неправильно...

                                              С уважением Vlad.

--- GoldED+/386 1.1.4.5
 * Origin: End Of All Hope (2:5059/9.75)