1.求矩阵的鞍点
题目描述
裁判测试程序样例
解法思路
首先找到每一行最小值第一次出现的位置(即元素的列号),通过上叙列号找到最大值第一次出现的位置(元素的行号),若第i行与最大值相等,则更新其位置(避免因有多个最大值而漏判);判断得到的行号与遍历的行号是否相等,若相等,则是鞍点。
代码示例
c语言数组操作
2.使用三元组顺序表实现矩阵加法
题目描述
裁判测试程序样例
解法思路
因为三元组顺序表本身是有序的,根据将两个有序数组合成一个有序数组的思路,设置i,j指针,将A,B矩阵有序地存入C中即可。