jason___zhang的博客

原创 鞍点的查找 - 已知数组

问题：一行上最大的点，一列上最小的点 首先：数组中找最大点 —> 打擂台算法 1. 现在一行上打擂台找出最大，再在最大的列上打擂台找出最小 —> 得找个变量记录擂主的位置 2. 首位擂主的初始化问题 —> 在比武之前 （Bug1：同时给首擂主定位置，不然没有更换擂主则擂主无坐标） 3. 第一场打完了紧接着打第二场 –> 4. 判断两场擂主是否相同 ， 输出鞍点 5. 查找，若没有