题目描述
blablabla
样例
blablabla
算法1
include [HTML_REMOVED]
include [HTML_REMOVED]
include [HTML_REMOVED]
using namespace std;
int arr[105][105];
int n,m;
bool check(int& r,int& c)
{
for(int i = 1; i <= m;i++ )//看看这个点是不是当前行的最大值
{
if(arr[r][c] != arr[r][i])
{
if(arr[r][c] < arr[r][i])
{
return false;
}
}
}
for(int i = 1; i <= n;i++)//看看这个点是不是当前列的最小值
{
if(arr[r][c] != arr[i][c])
{
if(arr[r][c] > arr[i][c])
{
return false;
}
}
}
return true;
}
int main()
{
cin >> n >> m;
for(int i = 1; i <= n; i ++)
{
for(int j = 1; j <= m; j++)
{
cin >> arr[i][j];
}
}
int flag = 0;
for(int i = 1; i <= n;i++)
{
for(int j = 1; j <= m;j++)
{
if(check(i,j))//判断每一个点是不是鞍点
{
flag = 1;
cout << i << " " << j << " " << arr[i][j] << endl;
}
}
}
if(!flag)
{
cout << "NO" << endl;
}
return 0;
}
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla