您的位置:首页 > 其它

二维数组中的查找

2016-07-10 14:36 295 查看
#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
int x=0,y=0;
cin>>x>>y;
int** matrix=new int*[x];
for(int i=0;i<x;i++){
matrix[i]=new int[y];
}
int val=0;
for(int i=0;i<x;i++){
for(int j=0;j<y;j++){
cin>>val;
matrix[i][j]=val;
}
}
int val_find=0;
cin>>val_find;
int cur_x=0,cur_y=y-1;
while(cur_x>=0&&cur_x<x&&cur_y>=0&&cur_y<y){
if(matrix[cur_x][cur_y]>val_find)
cur_y--;
else if(matrix[cur_x][cur_y]<val_find)
cur_x++;
else{
cout<<"find it"<<endl;
break;
}
}/**/
for(int i=0;i<x;i++)
delete[] matrix[i];
delete[] matrix;
return 0;
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: