C++杨氏矩阵详解

#include<iostream>

using namespace std;
int  Yang(int arr[][3], int high, int wide) {
	int input = 0;
	cout << " 请输入您想要查找的数" << endl;
	cin >> input;
	int j = wide;
	int i = 0;
	while (i < high && j >= 0) {
		if (arr[i][j] < input) {
			i++;
		}
		else if (arr[i][j] > input) {
			j--;
		}
		else {
			return 1;
		}
	}
	return 0;
}
int main() {
	int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
	int ret = Yang(arr,3,3);
	if (ret) {
		cout << "找到了" << endl;
	}
	else {
		cout << "很抱歉，没找到" << endl;
	}
	return 0;
}

杨氏矩阵的基本原理是 在杨氏矩阵中由于自上而下，自左而右都是递增的，所以我们只比较最右上角的值就可以进行判断是否符合我们想要找的数，

如果小于我们找的数，那么列数不变行数加一，如果小于我们要找的数，那么行数不变列数加一，如果是我们要找的数则跳出循环。

int  Yang(int arr[][3], int high, int wide) {
    int input = 0;
    cout << &#