本文主要是介绍C语言--杨氏矩阵，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
这道题目就是判断一个数字是否在杨氏矩阵里面
1.
int main()
{int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };int k = 0;scanf("%d", &k);int x = 0;int y = 2;int flag = 0;while (x <= 2 && y >= 0){if (arr[x][y] > k){y--;}else if (arr[x][y] < k){x++;}else{flag = 1;printf("找到了，是%d,%d\n", x, y);break;}}if (flag = 0){printf("找不到\n");}return 0;
}
（1）因为是有复杂度的要求，我们不能直接进行遍历操作，而是提高程序的效率；
（2）我们每一次都从最右上角的数字开始和我们要找的数字进行比较，如果这个数字比要找的数
字大，根据定义，那么就可以社区这一列，就执行减减操作，如果这个数字比要找的数字小，那么
这一行的数据就可以省略了，就执行加加操作，进入到下一行；
（3）循环的条件就是不能超过第三行，而且不能小于第1列，这个就是范围；
2.
void yangshijuzhen(int arr[3][3],int k,int r,int c)
{int x = 0;int y = c - 1;int flag = 0;while (x <= 2 && y >= 0){if (arr[x][y] > k){y--;}else if (arr[x][y] < k){x++;}else{flag = 1;printf("找到了，是%d,%d\n", x, y);break;}}if (flag == 0){printf("找不到\n");}
}
int main()
{int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };int k = 0;scanf("%d", &k);yangshijuzhen(arr, k, 3, 3);return 0;
}这种做法就是把判断的部分封装成了一个函数，要注意传参和i,j的变化，一个是从0开始的，一个
是从1开始的，沿著以之间的细微变化；
3.
void yangshijuzhen(int arr[3][3],int k,int *px,int *py)
{int x = 0;int y = *py - 1;int flag = 0;while (x <= *px-1 && y >= 0){if (arr[x][y] > k){y--;}else if (arr[x][y] < k){x++;}else{*px = x;*py = y;return;}}*px = -1;*py = -1;
}
int main()
{int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };int k = 0;scanf("%d", &k);int x = 3;int y = 3;yangshijuzhen(arr, k, &x, &y);if (x == -1 && y == -1){printf("找不到\n");}else{printf("找到了，是%d,%d\n", x, y);}return 0;
}
（1）如果我们不想在函数部分就打印坐标进行判断，而是返回到主函数里面再进行打印，但是又
不能返回2个值，因为写作return x,y是不对的；
（2）我们的解决方案是把传进去的函数和列数3，3全部改写成指针，把对应的和函数和列数的循
环条件也是用指针的解引用进行表示；
（3）如果可以找到我们就返回空，因为地址是可以传入主函数的，如果找不到，就返回2个-1；
这篇关于C语言--杨氏矩阵的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
