鞍点数量

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

在一个原始部落里,有一个年轻的酋长,他非常善于数字和计算。为了提高部落人民的数学技能和思考能力,酋长经常组织各种数字游戏和比赛。这一次,他想到了一个新的游戏,让部落人民来寻找一个神秘的“鞍点”。

据传说,这个“鞍点”是一个二维矩阵中的一个特殊位置,它在这一行上是最大的数,在这一列上却是最小的数。而这个“鞍点”被藏在了一组数字当中,如果能够找到它,就能够得到丰厚的奖励。

于是,酋长开始向部落人民发出寻找“鞍点”的挑战。每个人都得到了一个 N×N 的二维数组,他们需要在其中找到所有的“鞍点”,然后将它们的数量报告给酋长。

为了寻找“鞍点”,人们开始竭尽全力地思考和计算。他们仔细观察每一个数字,并根据定义细心地寻找每一行中的最大值,每一列中的最小值。他们要将所有的可能性都考虑到,并不停地试探和验证,才有可能找到这个神秘的“鞍点”。一行可以存在多个最大值,一列可以存在多个最小。

经过艰苦的努力,部落人民终于找到了所有的“鞍点”,他们欢呼着向酋长报告了数量。酋长非常高兴,为部落人民的智慧和勇气感到自豪,也对他们充满了信心,相信他们一定能够在未来的数字挑战中创造更加出色的成绩。

因此,从此以后,寻找“鞍点”就成为了部落人民最喜欢的数字游戏之一。所以你的任务是找出所有鞍点并统计它的数量


Input

第一行输入一个数N(1<=N<=1000),接下来是一个N*N的一个二维数组(数组元素绝对值小于1000)

Output

输出鞍点数量

SampleInput
2
1 2
2 3
SampleOutput
1
Submit
题目统计信息详细
总AC数32
通过人数24
尝试人数34
总提交量153
AC率15.69%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: