#include <stdio.h>
int find_num(int (*a)[4], int* x, int* y, int k) {
while ((*x < 4) && (*y >= 0)) {
if (k < a[*x][*y]) {
(*y)--;
}
else if (k > a[*x][*y]) {
(*x)++;
}
else
return 1;
}
return 0;
}
int main() {
//题目要求时间复杂度小于O(N),所以不能使用遍历数组的方式查找数字
//注意到矩阵是有序的,可以根据已知条件设计算法
//已知,每一行的最后一个元素是该行最大的,每一列的第一个元素是该列最小的
//所以,从右上角的元素开始与需要查找的数比较
//如果该元素比查找的数小,则说明该数不在本行,可以将本行排除,从余子式的右上角继续找
//如果该元素比查找的数字大,则说明该数字不在本列,可以将本列排除,从余子式的右上角继续找
int a[4][4] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 };
int x = 0;
int y = 3;
int k = 0;
scanf("%d", &k);//输入要查找的数字
int flag = find_num(a, &x, &y, k);//找数字函数
if (flag)
printf("找到了,该数字的坐标是:%d %d\n", x, y);
else
printf("没找到\n");
return 0;
}