CCF NOI1047 寻找鞍点

问题链接：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;
}

CCF NOI1047 寻找鞍点相关推荐

【C语言指针题】编写函数实现在任意行、任意列的二维数组中寻找鞍点，行、列数均有主调函数传入。
[代码] #include <stdio.h> #include <stdlib.h> #define M 3 #define N 4 void seek(int (*p)[N ...
Java实现寻找二维数组的鞍点
一.题目描述: 定义一个二维数组用于存储一个4×4 矩阵的元素值,并找出这个矩阵的所有鞍点,然后输出鞍点的位置及值. 二.鞍点解释 ①在微分方程中,沿着某一方向是稳定的,另一条方向是不稳定的奇点,叫做 ...
Bailian3670 计算鞍点（POJ NOI0108-05）【矩阵】
问题链接:POJ NOI0108-05 计算鞍点. 计算鞍点总时间限制: 1000ms 内存限制: 65536kB 描述给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的 ...
鞍点Saddle Point Locator
目录 1. 简介 2. 作业题目 2.1 要求 2.2 提示 3. 解答 3.1 建立数据来源 3.2 设计当前点梯度 3.3 寻找最小值 4. 寻找鞍点 4.1 珠子等间距连接 4.2 设置弹簧弹 ...
PTA c语言找鞍点
一个矩阵元素的"鞍点"是指该位置上的元素值在该行上最大.在该列上最小. 本题要求编写程序,求一个给定的n阶方阵的鞍点. 输入格式: 输入第一行给出一个正整数n(1≤n≤6).随后n ...
学长毕业日记 :本科毕业论文写成博士论文的神操作20170318
20170318工作总结:今天使用 C/C++ 语言编程,实现了粒子群算法(PSO), 遗传算法(GA), 模拟退火算法(SA),盆地跳跃算法(BH)对团簇结构的全局优化.Wales 和Doye科学家 ...
你真的懂break和continue吗？这篇文章让你明白
前言: 刚上大一初学C语言的同学们往往对break,continue感到陌生,在做学校实验题以及一些题目遇到循环没有很好的利用或者想到使用这两个语句.其实,如果能用好他们,往往能省很多事. 知识点: ...
c语言编程六个评委打分,有人知道这怎么写吗？谢谢程序填空题，下面程序的功能是 9 个...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼有人知道这怎么写吗?谢谢程序填空题,下面程序的功能是 9 个评委给某个参赛选手打分,去掉一个最高分和一个最低分,求该参赛选手的平均分. #includ ...
用c语言编写程序出现undecla,济南大学C程序设计基础实验指导书
<济南大学C程序设计基础实验指导书>由会员分享,可在线阅读,更多相关<济南大学C程序设计基础实验指导书(48页珍藏版)>请在人人文库网上搜索. 1.程序设计基础实验指导书信息科 ...

CCF NOI1047 寻找鞍点

CCF NOI1047 寻找鞍点相关推荐

最新文章

热门文章