Как найти седловую точку в массиве Java?

Question

[ninetiledfox]

Здравствуйте, помогите пожалуйста написать код к данной задачке, а то моих мозгов не хватает

Элемент двумерного массива назовем седловой точкой, если он является наименьшим в своей строке и одновременно наибольшим в своем столбце или, наоборот, является наибольшим в своей строке и наименьшим в своем столбце. Для переданного двумерного массива составить новый двумерный массив такого же размера из логических значений, где истина будет означать, что соответствующий элемент является седловой точкой в переданном массиве.

Заранее спасибо за помощь!

Comments

[Кирилл Романов]

Это задача, а не вопрос, тут такое запрещено

Answer 1

[Dmitry Roo]

Слона надо есть по кусочкам:
1. Находите элементы наименьшие и наибольшие в строках, создаете массив такого же размера из логических значений, где истина будет означать наличие такого элемента.
2. Находите элементы наименьшие и наибольшие в столбцах, создаете второй массив такого же размера из логических значений, где истина будет означать наличие такого элемента.
3. "Накладываете" один массив на второй логическим "И" - получаете требуемый результат.