求一个矩阵中的鞍点c++4*4
时间: 2023-12-14 17:36:50 浏览: 78
以下是一个简单的 C++ 代码,用于查找一个 4x4 的矩阵中的鞍点:
```c++
#include <iostream>
using namespace std;
int main() {
int matrix[4][4] = {{10, 11, 12, 13},
{14, 15, 16, 17},
{18, 19, 20, 21},
{22, 23, 24, 25}};
bool found = false;
for(int i=0; i<4; i++) {
int min_row = matrix[i][0];
int col = 0;
for(int j=1; j<4; j++) {
if(matrix[i][j] < min_row) {
min_row = matrix[i][j];
col = j;
}
}
bool is_saddle_point = true;
for(int k=0; k<4; k++) {
if(matrix[k][col] > min_row) {
is_saddle_point = false;
break;
}
}
if(is_saddle_point) {
cout << "Saddle point found at (" << i << ", " << col << ") with value " << min_row << endl;
found = true;
}
}
if(!found) {
cout << "No saddle point found!" << endl;
}
return 0;
}
```
该程序首先定义了一个 4x4 的矩阵,并使用两个嵌套循环来遍历每一行,并在每一行中找到最小值和该值所在的列。然后,在该列中遍历每个元素,如果存在一个元素大于最小值,则该行不是鞍点。如果我们在对所有行进行遍历后没有找到鞍点,程序将输出“未找到鞍点”消息。
阅读全文