1. Вводим два массива
2. В первом будем хранить максимумы столбцов, во втором минимумы строчек.
В i-ом элементе первого массива будем хранить максимум i-ого столбца. А в i-ом элементе второго массива будем хранить минимум i-ой строчки.
3. Просмотрим все элементы начального массива. Если элемент, который мы сейчас рассматриваем равен максимуму столбца, в котором он находиться и минимуму строки, в которой он находиться, то увеличим некую переменную на 1, изначально, которая была равна 0.
Эта переменная и является ответом на задачу.