[每日一题]：2.在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

题目：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路：

• 这是一个杨氏矩阵，解法在以下博客有介绍
• blog.csdn.net/AngelDg/art…

代码如下：

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>

#define ROW 3
#define COL 3

int main(){
	int i, j, input;
	int arr[ROW][COL] = { 0 };

	printf("请输入%d行%d列数组\n", ROW, COL);
	for (i = 0; i < ROW; i++){
		for (j = 0; j < COL; j++){
			scanf("%d", &arr[i][j]);
		}
	}
	printf("数组中是否含有整数:");
	scanf("%d", &input);
	i = 0;
	while (i < ROW &&j >= 0){
		if (input == arr[i][j - 1]){
			printf("数组中有这个整数\n");
			break;
		}
		else if (input > arr[i][j - 1])
			i++;
		else if (input < arr[i][j - 1])
			j--; 
		}
	if (i >= ROW || j < 0){
		printf("数组中没有这个整数\n");
	}
	system("pause");
	return 0;
}