Problem1892--【高级语言程序设计】8.9 计算鞍点

1892: 【高级语言程序设计】8.9 计算鞍点

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description

请编写一个程序,找出 mn矩阵中的鞍点,即该位置上的元素是该行上的最大值,并且是该列上的最小值。先输入 mn 的值(已知 m 和 n 的值都不超过 10),然后输入 mn 矩阵的元素值,最后输出其鞍点。如果矩阵中没有鞍点,则输出“No saddle point!”。

Input

第一行输入矩阵的维度 m , n ,之间用逗号隔开。再输入矩阵数据。

Output

如果矩阵有鞍点,则输出鞍点,没有则输出No saddle point!

Sample Input Copy

3,3
4 5 6
7 8 9
1 2 3

Sample Output Copy

saddle point: a[2][2] is 3

HINT

鞍点是指在一个矩阵中,某个元素是所在行的最大值,同时也是所在列的最小值。换句话说,鞍点就是在矩阵中找到一个元素,它在所在行中是最大的,同时在所在列中是最小的。 1 2 3 4 5 6 7 8 9 其中的元素3就是一个鞍点,因为它在所在行中是最大的(最大值为3),同时在所在列中是最小的(最小值为3)。
#include<stdio.h>
#define M 10
#define N 10
void FindSaddlePoint(int a[][N], int m, int n);
int main(void)
{
    //=======begin=======





    //========end========
}
//函数功能:计算并输出m*n矩阵的鞍点
void FindSaddlePoint(int a[][N], int m, int n)
{
    //=======begin=======






    //========end========
}

Source/Category