寻找并计算二维数组的鞍点
方法一:暴力枚举
#include <iostream>
using namespace std;
int main()
{
int a[5][5], i, j, w = 0;
for ( i = 0; i < 5; i++)//输入数组中的每一个元素
{
for ( j = 0; j< 5; j++)
{
cin >> a[i][j];
}
}
for (i = 0; i < 5; i++)//暴力枚举数组中每一个元素,看是否符合条件
{
for ( j = 0; j< 5; j++)
{bool q = 0;
for (int x = 0; x < 5; x++)
{
if (a[x][j] < a[i][j])
{
q = 1; break;
}
}
for (int x = 0; x < 5; x++)
{
if (a[i][x] > a[i][j])
{
q = 1; break;
}
}
if (!q)//以后布尔类型这样用,就是最后的if判断的时候,写!q而不写q=1或q=0。
{
w++;
cout << i+1 << " " << j+1 << " " << a[i][j] << endl;
}
}
}
if (w == 0)
{
cout << "not found";
}
}
还没有评论,来说两句吧...