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;
}