题解 | #在行列都排好序的矩阵中找指定的数#

#include #include using namespace std;

/输入描述：:第一行有三个整数N, M, K,接下来N行，每行M个整数为输入的矩阵 matrix的每一行和每一列都是排好序的。 实现一个函数，判断K是否在matrix中/

int main() { int n, m, k; int i, j; cin >> n >> m >> k; //连续输入三个数 //scanf("%d %d %d",&n,&m,&k);

vector<vector<int>>matrix(n, vector<int>(m));  //！括号内预先设置空间，以便直接用数组的方式访问
for (i = 0;i < n;i++) {
	//p1.clear();
	for (j = 0;j < m;j++) {
		cin >> matrix[i][j];    //！哇哇哇vector也可以直接用数组形式,但是定义的时候要设置空间
		
	}
}
/*双重vector的输入方法
vector<vector<int>>matrix； 
 int p;             
vector<int>p1;
for (i = 0;i < n;i++) {
	p1.clear();
	for (j = 0;j < m;j++) {		
         cin >> p;
		p1.push_back(p);
	}
	matrix.push_back(p1);
}*/
for (i = 0;i < n;i++) {
	for (j = 0;j < m;j++) {
		if (matrix[i][j] == k) {
			cout << "Yes" << endl;
			return 0;
		}
	}
}
cout << "No" << endl;
return 0;

}