在一个原始部落里,有一个年轻的酋长,他非常善于数字和计算。为了提高部落人民的数学技能和思考能力,酋长经常组织各种数字游戏和比赛。这一次,他想到了一个新的游戏,让部落人民来寻找一个神秘的“鞍点”。
据传说,这个“鞍点”是一个二维矩阵中的一个特殊位置,它在这一行上是最大的数,在这一列上却是最小的数。而这个“鞍点”被藏在了一组数字当中,如果能够找到它,就能够得到丰厚的奖励。
于是,酋长开始向部落人民发出寻找“鞍点”的挑战。每个人都得到了一个 N×N 的二维数组,他们需要在其中找到所有的“鞍点”,然后将它们的数量报告给酋长。
为了寻找“鞍点”,人们开始竭尽全力地思考和计算。他们仔细观察每一个数字,并根据定义细心地寻找每一行中的最大值,每一列中的最小值。他们要将所有的可能性都考虑到,并不停地试探和验证,才有可能找到这个神秘的“鞍点”。一行可以存在多个最大值,一列可以存在多个最小。
经过艰苦的努力,部落人民终于找到了所有的“鞍点”,他们欢呼着向酋长报告了数量。酋长非常高兴,为部落人民的智慧和勇气感到自豪,也对他们充满了信心,相信他们一定能够在未来的数字挑战中创造更加出色的成绩。
因此,从此以后,寻找“鞍点”就成为了部落人民最喜欢的数字游戏之一。所以你的任务是找出所有鞍点并统计它的数量
第一行输入一个数N(1<=N<=1000),接下来是一个N*N的一个二维数组(数组元素绝对值小于1000)
输出鞍点数量
2 1 2 2 3
1