杨氏矩阵C++实现

何为杨氏矩阵？这个网上的介绍很多，下面给出杨氏矩阵搜索算法：

#include <iostream>
using namespace std;
// 杨氏矩阵查找算法
bool Yang_search(int arr[][], int N,  int k)
{
    if (k<arr[][] || k>arr[N - ][N- ])
    {
        cout << "此值必不在此数组内" << endl;
        return false;
    }
    // 从左下角元素查起
    int col = ;
    int row=N-;
    while (row>=&&col<=N-)
    {
        if (k < arr[row][col])
            row--;
        else if (k > arr[row][col])
            col++;
        else
        {
            cout << "找到此值，在第" << row+ << "行" << col+ << "列" << endl;
            return true;
        }
    }
    if (row< || col>N - )
    {
        cout << "查无此值" << endl;
    }
    return false;
}
int main()
{
    int arry[][]= {{ ,,, },{ ,,, },{ ,,, },{ ,,, }};
    Yang_search(arry, , );
    system("pause");
    return ;
}

比如查找15，结果为：

如果查找13，结果为：

如果查找22，结果为：

结束。