c语言实验——G-鞍点计算

G - 鞍点计算
Problem Description

找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1<=m,n<=10。同一行和同一列没有相同的数。

Input

输入数据有多行，第一行有两个数m和n，下面有m行，每行有n个数。

Sample Input

按下列格式输出鞍点：

Array[i][j]=x

其中，x代表鞍点，i和j为鞍点所在的数组行和列下标，我们规定数组下标从0开始。

一个二维数组并不一定存在鞍点，此时请输出None。

我们保证不会出现两个鞍点的情况，比如：

3 3
1 2 3
1 2 3
3 6 8

Sample Output

Array[0][2]=3

source：sdut oj

#include <stdio.h>
#include <stdlib.h>int main()
{int n,m,i,a[10][10],s=0,d,min,max,j,t1,t2;scanf("%d%d",&m,&n);for(i=0; i<m; i++)for(j=0; j<n; j++)scanf("%d",&a[i][j]);for(i=0; i<m; i++){max=a[i][0];for(j=1; j<n; j++)if(max<a[i][j]){max=a[i][j];t1=i;t2=j;}min=a[0][t2];for(d=1; d<m; d++)if(min>a[d][t2]){min=a[d][t2];}if(min==a[t1][t2]){printf("Array[%d][%d]=%d",t1,t2,min);s++;}if(s!=0)break;}if(s==0)printf("None");return 0;
}

思路：先找出每行最大的数，并记录其数组下标，再判断它在这列是否最小。

c语言实验——G-鞍点计算相关推荐

c语言实验编程题计算整数和,C语言程序设计实验与习题答案.doc
22．程序填空．程序填空(1)以下程序的功能是计算1~50之间能被7整除的整数之和.#includevoidmain(){intisum=0for(i=150i++)if(i%7==0)sum+=ip ...
C语言实验题――圆柱体计算
描述已知圆柱体的底面半径r和高h,计算圆柱体底面周长和面积.圆柱体侧面积以及圆柱体体积. 输入输入数据有一行,包括2个正实数r和h,以空格分隔. 输出输出数据一行,包括圆柱体底面周长和面积.圆柱 ...
7-226 sdut-C语言实验-矩阵输出（数组移位）7-227 sdut- C语言实验-计算1到n的和（循环结构）7-228 加法口诀表
目录 7-226 sdut-C语言实验-矩阵输出(数组移位) 7-227 sdut- C语言实验-计算1到n的和(循环结构) 7-228 加法口诀表 7-226 sdut-C语言实验-矩阵输出(数组移 ...
7-229 sdut-C语言实验- 排序7-227 sdut- C语言实验-计算1到n的和（循环结构）
目录 7-229 sdut-C语言实验- 排序 7-231 买文具 7-227 sdut- C语言实验-计算1到n的和(循环结构) 7-229 sdut-C语言实验- 排序分数 16 全屏浏览题目 ...
【实验四循环结构】7-3 sdut- C语言实验-计算1到n的和（循环结构）
7-3 sdut- C语言实验-计算1到n的和(循环结构) 分数 9 全屏浏览题目切换布局作者马新娟单位山东理工大学从键盘上输入任意一个整数n,计算1到n的和. 输入格式: 从键盘输入任意 ...
K - C语言实验圆柱体计算
K - C语言实验--圆柱体计算 Description 已知圆柱体的底面半径r和高h,计算圆柱体底面周长和面积.圆柱体侧面积以及圆柱体体积.其中圆周率定义为3.1415926. Input 输入数据 ...
C语言实验（四）：循环（输出100到200之间的素数、计算房贷等）
C语言实验:循环 [实验任务] 实验一:调试程序实验二:编程实现以下算法实验三:计算房贷 [实验内容] 实验一:代码调试实验二:算法编程实验三:计算房贷 [代码与结果] 实验一调试后代码实 ...
离散数学实验笛卡尔乘积C语言,离散数学计算笛卡尔乘积C++或C语言实验报告.doc...
离散数学计算笛卡尔乘积C或C语言实验报告离散数学实验报告 专业班级:12级计算机本部一班姓名:鲍佳珍学号: 201212201401016 实验成绩: 1．[实验题目] 通过编程实现求给定集合 ...
C语言实验报告计算成绩,c语言实验报告--学生成绩管理系统.doc
c语言实验报告--学生成绩管理系统.doc XX大学CSUC语言程序设计实践报告题目学生成绩管理系统学生姓名剽悍的小白兔指导教师TZ学院信息科学与工程学院专业班级电气信息类XXXX班完成时间20XX年 ...
鞍点计算 C语言 SDUT
鞍点计算 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 找出具有m行n列二维数组Array的"鞍点" ...

c语言实验——G-鞍点计算

c语言实验——G-鞍点计算相关推荐

最新文章

热门文章