CCF NOI1047 寻找鞍点
来源:互联网 发布:网信办网络安全局 编辑:程序博客网 时间:2024/05/21 09:47
问题链接:CCF NOI1047 寻找鞍点。
时间限制: 1000 ms 空间限制: 262144 KB
题目描述
给定一个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 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
样例输出
4 1 8
数据范围限制
问题分析
先求行的最大值和列的最小值,然后再比较找鞍点。
程序说明
(略)
- 虽然题意中给的是常量的矩阵大小,但是用宏来定义一个符号常量更为合理。
- 程序中的各个步骤要写的清晰明了。
参考链接:(略)。
100分通过的C语言程序:
#include <stdio.h>#define N 5int a[N][N];int max[N], min[N];int main(void){ int i, j; for(i=0; i<N; i++) for(j=0; j<N; j++) scanf("%d", &a[i][j]); // 设置初始值 for(i=0; i<N; i++) { max[i] = -1; min[i] = ~((unsigned int) 0) >> 1; } // 求行的最大值, 列的最小值 for(i=0; i<N; i++) for(j=0; j<N; j++) { if(a[i][j] > max[i]) max[i] = a[i][j]; if(a[i][j] < min[j]) min[j] = a[i][j]; } // 比较最大值和最小值,输出结果 int flag = 1; for(i=0; i<N; i++) for(j=0; j<N; j++) if(max[i] == min[j]) { flag = 0; printf("%d %d %d\n", i + 1, j + 1, max[i]); break; } if(flag) printf("not found\n"); return 0;}
0 0
- CCF NOI1047 寻找鞍点
- 鞍点寻找
- 寻找矩阵中的鞍点
- 寻找矩阵 鞍点
- 二维数组寻找鞍点
- 寻找矩阵鞍点
- 鞍点的寻找
- 暴力搜索 寻找鞍点
- 寻找一个矩阵的鞍点
- 二维数组中寻找鞍点
- 寻找一个数组中的鞍点
- 寻找矩阵的鞍点问题
- 寻找矩阵中的鞍点<二维数组>
- 鞍点
- 鞍点
- 鞍点
- 鞍点
- 鞍点
- haproxy http模式案例
- Go实战--实现一个简单聊天室chatroom(The way to go)
- 安卓开发——ScrollView中设置子控件填充满ScrollView
- 跟我学JavaScript--运算符
- 求数组子数组之和最大值
- CCF NOI1047 寻找鞍点
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions
- 用Anaconda安装TensorFlow
- 【Oracle】dbms_output
- 用模重复平方法求b^n mod m
- php冒泡排序和快速排序
- JAVA代码注释规范
- 随机生成数字放入数组(难度系数:1颗星)
- 简单博弈