（简答题）

给定一个m×n的数值矩阵A，如果矩阵A中存在这样的一个元素A[i][j]满足条件：A[i][j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。编写一个方法计算出m*n的矩阵A的所有马鞍点。

正确答案

inti，j，k，m=4，n=5，max，min；
int[，]array=newint[，]{{30，20，25，40，45}，{80，19，70，90，11}，{24，14，42，91，96}，{32，17，82，72，38}}；
Console.Write（"/n{0}行{1}列的数值矩阵为："）；
for（i=0；i{
Console.WriteLine（）；
for（j=0；j{
Console.Write（"{0}"，array[i，j]）；
}
}
for（i=0；ifor（j=0；j{
max=array[i，j]；
min=array[i，j]；
for（k=0；kfor（k=0；kmax）max=array[k，j]；
if（array[i，j]==max&&array[i，j]==min）
{
Console.WriteLine（"/n马鞍点是第{0}行，第{1}列的{2}"，i，j，array[i，j]）；
}
}

答案解析

略

相似试题

（简答题）
A是一个維度m×n的矩阵.写一段程序，算出A中有多少个零元素
答案解析
（简答题）
若在矩阵A中存在一个元素ai，j（0≤i≤n-1，0≤j≤m-1），该元素是第i行元素中最小值且又是第j列元素中最大值，则称此元素为该矩阵的一个马鞍点。假设以二维数组存储矩阵A，试设计一个求该矩阵所有马鞍点的算法，并分析最坏情况下的时间复杂度。
答案解析
（单选题）
设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i>=j），在一维数组B的下标位置k的值是（）。
答案解析
（单选题）
设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分（如图所示）按行序存放在一维数组B[1..n（n-1）/2]中，对下三角部分中任一个元素aij（ij）在一维数组B的下标位置k值是（）
答案解析
（填空题）
若一个n阶矩阵A中的元素满足：Aij=Aji（0
答案解析
（简答题）
已知两个n×n的对称矩阵按压缩存储方法存储在已维数组A和B中，编写算法计算对称矩阵的乘积。
答案解析
（填空题）
【程序说明】从一个n行m列的矩阵中找出矩阵中最小数及它所在的行与列，并输出它们。矩阵的行n与列m及矩阵的元素由键盘输入。
答案解析
（单选题）
设有10阶矩阵A，其对角线以上的元素aij均取值为-3，其他矩阵元素为正整数，现在将矩阵A压缩存放在一维树组F[m]中，则 m为（）。
答案解析
（简答题）
给定n个记录的有序序列A[n]和m个记录的有序序列B[m]，将它们归并为一个有序序列，存放在C[m+n]中，试写出这一算法。
答案解析