Bailian3670 计算鞍点【矩阵】(POJ NOI0108-05)
来源:互联网 发布:p2p网络借贷监管 编辑:程序博客网 时间:2024/06/02 00:56
问题链接:POJ NOI0108-05 计算鞍点。
计算鞍点
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
给定一个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- 输入
- 输入包含一个5行5列的矩阵
- 输出
- 如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found"
- 样例输入
11 3 5 6 912 4 7 8 1010 5 6 9 118 6 4 7 215 10 11 20 25
- 样例输出
4 1 8
问题链接:Bailian3670 计算鞍点
问题分析:(略)程序说明:
计算鞍点问题的一个子问题是计算最值(最大值和最小值),是一种套路,用“limits.h”中的定义的宏是一种推荐的做法。
这个问题并不需要存储矩阵(二维数组),看一遍矩阵数据就可以求出行和列的最值。
其他的逻辑参见程序注释。
AC的C语言程序如下:
/* Bailian3670 计算鞍点 */#include <stdio.h>#include <limits.h>#define N 5int max[N], min[N];int main(void){ int a, i, j; /* 初始化最值 */ for(i=0; i<N; i++) { max[i] = INT_MIN; min[i] = INT_MAX; } /* 输入数据,计算最值 */ for(i=0; i<N; i++) { for(j=0; j<N; j++) { scanf("%d", &a); if(a < min[j]) min[j] = a; if(a > max[i]) max[i] = a; } } /* 寻找鞍点,输出结果 */ int flag = 1; for(i=0; i<N; i++) { for(j=0; j<N; j++) { if(max[i] == min[j]) { /* 找到鞍点则输出,注意行列需要加以一*/ printf("%d %d %d\n", i + 1, j + 1, max[i]); flag = 0; } } } if(flag) printf("not found\n"); /* 未找到鞍点 */ return 0;}
阅读全文
0 0
- Bailian3670 计算鞍点【矩阵】(POJ NOI0108-05)
- POJ计算鞍点
- 05:计算鞍点
- 矩阵鞍点
- 矩阵鞍点
- 矩阵鞍点
- 鞍点计算
- 计算鞍点
- 鞍点计算
- 鞍点计算
- 鞍点计算
- 鞍点计算
- 鞍点计算
- 计算鞍点
- 鞍点计算
- 鞍点计算
- 计算鞍点
- 鞍点计算
- 陶陶摘苹果
- Rhyme/Spring 1.2.1. Configuration metadata学习笔记
- 介绍Redis的各种用途以及使用场景
- Oracle分页查询,面试你值得关注!
- ecplise断点调试提示source not found
- Bailian3670 计算鞍点【矩阵】(POJ NOI0108-05)
- IDC Future Scape : 2018年全球物联网十大趋势性预测,5G将加速IoT发展
- 那么多GAN哪个好?谷歌大脑泼来冷水:都和原版差不多
- ABAP中实现http client
- 从基础设施的演变,看人工智能到底需要什么样的底层平台
- react
- Retrofit的简单使用
- 【第1127期】H5玩法知多少
- POJ 1743 Musical Theme & SPOJ PHRASES Relevant Phrases of Annihilation