Albert_Einskun的博客

原创 矩阵鞍点

矩阵鞍点Description若矩阵Am´n中的某一元素A[i][j]是第i行中的最小值，同时又是第j列中的最大值，则称此元素为该矩阵的一个鞍点。假设以二维数组存放矩阵，试编写一个函数，确定鞍点在数组中的位置（若鞍点存在时），并分析该函数的时间复杂度。该程序可以测试多个案例。Input第一行输入测试案例数T 以后T块输入每个测试案例，每个测试案例之间空一行 每个测试案例第一行输入m与n(m与n均小于100） 然后是m行数据 每行共n个数据（这些数据全为整数）Output对每个案例输出所有的鞍点，