算法训练DAY 1

1.求矩阵的鞍点

题目描述

裁判测试程序样例

解法思路

       首先找到每一行最小值第一次出现的位置（即元素的列号），通过上叙列号找到最大值第一次出现的位置（元素的行号）,若第i行与最大值相等，则更新其位置（避免因有多个最大值而漏判）；判断得到的行号与遍历的行号是否相等，若相等，则是鞍点。

代码示例

c语言数组操作

2.使用三元组顺序表实现矩阵加法

题目描述

裁判测试程序样例

解法思路

       因为三元组顺序表本身是有序的，根据将两个有序数组合成一个有序数组的思路，设置i，j指针，将A,B矩阵有序地存入C中即可。

代码示例

c语言多维数组操作