// //杨氏矩阵
// 有一个二维数组.
// 数组的每行从左到右是递增的,每列从上到下是递增的.
// 在这样的数组中查找一个数字是否存在。
//
//数组:
// 1 2 3
// 2 3 4
// 3 4 5
//
//
// 1 3 4
// 2 4 5
// 4 5 6
//
// 1 2 3
// 4 5 6
// 7 8 9
//
#include<stdio.h>
#define MAX_row 3
#define MAX_col 3
int isyang(int arr[MAX_row][MAX_col]) {
//定义了行排的标志
int row_flag =0;
//定义了列排的标志
int col_flag = 0;
int row,col;
for(row = 0;row<MAX_row;row++){
if(arr[row][2]>arr[row][1]&&arr[row][1]>arr[row][0]){
row_flag += 1;
}
else row_flag = 0;
}
for(col = 0;col<MAX_col;col++){
if(arr[2][col]>arr[1][col]&&arr[1][col]>arr[0][col]){
col_flag += 1;
}
else col_flag = 0;
}
if(col_flag+row_flag==6){
return 1;
}
else return 0;
}
int main() {
int arr1[MAX_row][MAX_col]={1,2,3,2,3,4,3,4,5};
int arr2[MAX_row][MAX_col]={1,3,4,2,4,5,4,5,6};
int arr3[MAX_row][MAX_col]={1,2,3,4,5,6,7,8,9};
printf("%d\n",isyang(arr1));
printf("%d\n",isyang(arr2));
printf("%d\n",isyang(arr3));
return 0;
}