#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void find_k(int arr[3][3], int x, int y, int n)
{
x = 0;
y = 3 - 1;
int flag = 0;
while (x < 3 || y >= 0)
{
if (arr[x][y] < n) //如果条件为真,说明要找的数,不在第一行,故x++
{
x++;
}
else if (arr[x][y] > n)//如果条件为真,说明要找的数,不在最后一列,故y--
{
y--;
}
else
{
printf("找到了,下标是:%d %d\n", x, y);
flag = 1;
break;
}
}
if (flag == 0)
printf("未找到!\n");
}
int main()
{
//创建一个二维杨氏矩阵
int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
//输入要查找的整数
int n = 0;
scanf("%d", &n);
find_k(arr, 3, 3, n);
return 0;
}
杨氏矩阵,有一个数字矩阵,矩阵的每行从左到右是递增的,矩阵从上到下是递增的,请编写程序在这样的矩阵中查找某个数字是否存在
最新推荐文章于 2024-06-20 20:32:15 发布