P1531 求矩阵的鞍点 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年2月25日 14:38

求矩阵的鞍点题解：C

P1531

回复 2 | 赞 0 | 浏览 739

#include <stdio.h> int SaddlePoint(int a[][10],int i,int j,int n,int m) { int k; for(k = 0; k < m; k++) //判断a[i][j]是否在行上最大 if(a[i][j] < a[i][k]) //不是最大 return 0; for(k = 0; k < n; k++) //行上是最大，判断a[i][j]在列上是否最小 if(a[i][j] > a[k][j]) //不是最小 return 0; re...

2022年4月30日 02:19

c++

P1531

回复 0 | 赞 1 | 浏览 5.4k

#include <iostream> using namespace std; const int N = 15; int n, m, cnt, a[N][N]; void check(int x, int y) { int t = a[x][y]; int mx = 0, mn = 0x3f3f3f3f; for (int i = 1; i <= n ; i ++ ) mn = min(mn, a[i][y]); for (int i = 1; i <= m ; i ++ ) mx = max(mx, a[x][i]); ...

2022年4月21日 14:26

使用STL实现

P1531

回复 0 | 赞 2 | 浏览 4.8k

//鞍点，即该位置上的元素在该行上最大，在该列上最小。有可能有多个鞍点，也可能没有鞍点 #include<iostream> #include<vector> using namespace std; bool judge(int i,int j, vector<vector<int>>&vec) { for (int k = 0; k < vec[0].size(); k++)//判断行 { &nbs...

2022年3月8日 11:26

1531 求矩阵的鞍点

P1531

回复 0 | 赞 0 | 浏览 5.4k

#include <iostream> #include <vector> using namespace std; struct node{ int row; int column; int data; bool is = true; }; int main(){ int n,m; cin >> n >> m; int a[n][m]; for(int i = 0;i < n;i++){ for(int j = 0;j < m;j++){ cin >...

2021年6月14日 19:23

一行/列有可能有多个鞍点

P1531

回复 0 | 赞 1 | 浏览 5.7k

#include <iostream> #include <vector> using namespace std; const int check(int x, int y, vector<vector<int>> &mat) { int row=mat.size(), col=mat[0].size(); for (int i=0; i < row; i++) { if (mat[i][y] < mat[x][y]) { ...

题目求矩阵的鞍点

题解数量5

热门题解

1 使用STL实现

2 c++

3 一行/列有可能有多个鞍点

4 求矩阵的鞍点题解：C

5 1531 求矩阵的鞍点