5.5.4 寻找鞍点
【例5-13】找出二维数组中的鞍点。所谓“鞍点”,是一个元素在本行中值最大,而在本列中最小。如果找到鞍点,则输出鞍点所在行、列,如果在此数组中找不到鞍点,则输出无鞍点(假设矩阵中任意两个数不相等)。
做什么
数据由随机数产生,窗体上创建两个按钮,一个用来“产生矩阵”,一样用来“寻找鞍点”。当单击“产生矩阵”按钮后,则输出矩阵到窗体;当单击“寻找鞍点”按钮后,输出寻找鞍点的结果。
怎么做
分析:根据鞍点的定义,先找出第一行的最大值,找到后判断其在所在列中是否为最小值。如果是最小值,则找到鞍点,输出行、列号,结束循环;如果不是最小值,则本行中没有找到鞍点,则继续下一行寻找;如果整个数组寻找完毕,仍没有找到鞍点,则输出无鞍点。
实现
完整代码如下。

