杨氏查找矩阵
2013-12-30 20:10
260 查看
1 2 5
3 4 7
6 8 9
从左到右递增,从上到下递增。如果要查找元素应该如何查找。
3 4 7
6 8 9
从左到右递增,从上到下递增。如果要查找元素应该如何查找。
#include<iostream> using namespace std; #define COL 3 #define ROW 3 bool Young(int a[][COL],int search){ int i =0,j = COL-1; int tmp = a[i][j]; while (true){ if(tmp==search){ cout<<"a["<<i<<"]["<<j<<"]"; return true; } else if(tmp > search && j>0) tmp = a[i][--j]; else if(tmp < search && i<ROW -1) tmp = a[++i][j]; else return false; } } int main(){ int a[ROW][COL]={{1,2,3},{4,5,7},{6,8,9}}; cout<<Young(a,2); system("pause"); return 0; }
相关文章推荐
- 编程艺术第二十三~四章&十一续:杨氏矩阵查找,倒排索引关键词Hash编码
- [转]杨氏矩阵查找
- 杨氏矩阵查找,倒排索引关键词Hash编码
- 杨氏矩阵查找
- 杨氏矩阵查找
- 0904_两个小题目_二分查找和杨氏矩阵查找
- 杨氏矩阵查找 Search a 2D Matrix
- 杨氏矩阵查找
- 【c语言】二维数组中的查找,杨氏矩阵在一个二维数组中,每行都按照从左到右的递增的顺序排序,输入这样的一个数组和一个数,判断数组中是否包含这个数
- 杨氏矩阵中的查找
- 【杨氏矩阵查找元素位置Java实现】
- 杨氏矩阵查找【LN原创】JS代码
- 杨氏矩阵查找
- 杨氏矩阵查找
- 杨氏矩阵查找
- 互联网笔试机试经典--杨氏矩阵查找
- 编程艺术第二十三~四章&十一续:杨氏矩阵查找,倒排索引关键词Hash编码
- 经典面试题:求数组的最大子序列和;实现函数 :判断一个自负喜欢是否是另一个字符串旋转所得;杨氏矩阵中查找一个数。
- 杨氏矩阵查找
- 【c语言】二维数组中的查找,杨氏矩阵在一个二维数组中,每行都依照从左到右的递增的顺序排序,输入这种一个数组和一个数,推断数组中是否包括这个数