C语言第四十六弹---最快方法找到杨氏矩阵中的数下标

本文主要是介绍C语言第四十六弹---最快方法找到杨氏矩阵中的数下标，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

C语言实现最快方法找到杨氏矩阵中数下标。

定义：杨氏矩阵是一种用于描述Young 表和表示论的工具，它在代数几何和组合数学中有广泛的应用。一个杨氏矩阵是一个以若干个正整数构成的矩形表格，且每行和每列的元素单调递增。

在这里插入图片描述

从定义中可获得条件：1、对于每一行，从左到右的元素单调递增

2、对于每一列，从上到下的元素单调递增。

思路：想要最快找到想要寻找的数及下标，可以让该数直接和每行的最大值进行比较，如果小于本行最大值，证明在本行中，通过更改本行列下标进行查找。如果大于本行最大值，小于下一行最大值，证明就在下一行中，通过改变行来进行二次判断，直到找到数所在行的位置。

代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>void FindNum(int arr[3][3], int row, int col, int k)
{int x = 0;int y = col - 1;while (x <= row && y >= 0){if (arr[x][y] < k)//小于本行最大值{x++;}if (arr[x][y] > k)//大于本行最大值{y--;}if (arr[x][y] == k){printf("查找数%d x坐标为：%d y坐标为：%d",k,x,y);break;}}
}
int main()
{int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };int k = 7;int row = 3;int col = 3;FindNum(arr, row, col, k);return 0;
}