POJ计算鞍点
来源:互联网 发布:linux eclipse 安装 编辑:程序博客网 时间:2024/06/09 23:54
给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。
鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。
例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
11 3 5 6 912 4 7 8 1010 5 6 9 118 6 4 7 215 10 11 20 25
样例输出
4 1 8
#include <iostream>using namespace std;#define N 5int a[N][N];int main() {int Max, Min, Ni, Nj;int q = 0;for (int i = 0; i < N; i++) {for (int j = 0; j < N; j++)cin >> a[i][j];}int i, j;for ( i = 0; i < N; i++) {Max = a[i][0];for ( j = 0; j < N; j++) {if (a[i][j]>=Max) {Ni = i;Nj = j;Max = a[i][j];}}Min = Max;for (int k = 0; k < N; k++) {if (a[k][Nj] < Min)Min = a[k][Nj];}if (Max == Min) {q = 1;cout << Ni+1 << " " << Nj+1 << " " << Max << endl;break;}}if (q == 0)cout << "not found";return 0;}
0 0
- POJ计算鞍点
- 鞍点计算
- 计算鞍点
- 鞍点计算
- 鞍点计算
- 鞍点计算
- 鞍点计算
- 鞍点计算
- 计算鞍点
- 鞍点计算
- 鞍点计算
- 计算鞍点
- 鞍点计算
- Bailian3670 计算鞍点【矩阵】(POJ NOI0108-05)
- 1198鞍点计算
- SDUT 鞍点计算
- ytu2019—鞍点计算
- 鞍点计算 SDUT 1198
- iOS开发-底层篇-Class详解,ios底层-class详解
- JavaScript模块化编程
- gulp+browser-sync使用方法
- CString char* String 之间的转化
- Rxjava+Retrofit+okhttp+mvp实现
- POJ计算鞍点
- ftp以root登录出现"530 Login incorrect"
- ios应用提交上架被appstore拒绝的十大理由
- js typeof
- 90. Subsets II
- 执行类方法时JVM会执行什么过程?
- java(Android):windows系统 ProtoBuf(3.1.0)编译及使用
- MySQL主从复制搭建之一,从头搭建
- Android之Socket通信