[lmikle]

Я бы сделал еще одну матрицу - карту. Карта такой-же размерности, но содержит признак того, какое из значений искать в данной ячейке - мин или макс. Соответсвенно, в зависимости от карты делал бы проверки.