Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main(){
- srand(time(NULL));
- int n, m;
- cin >> n >> m;
- vector < pair < int, int > > sp;
- int f[n][m], v[n][m], h[n][m];
- for (int i = 0; i < n; ++i){
- for (int j = 0; j < m; ++j){
- v[i][j] = h[i][j] = f[i][j] = rand() % 41 - 20;
- v[i][j] = max(v[i][j], (i ? v[i - 1][j] : v[i][j]));
- h[i][j] = min(h[i][j], (j ? h[i][j - 1] : h[i][j]));
- cout << setw(4) << f[i][j] << " ";
- }
- cout << "\n";
- }
- int _minv = v[n - 1][0];
- for (int i = 1; i < m; ++i){
- _minv = min(_minv, v[n - 1][i]);
- }
- int _maxh = h[0][m - 1];
- for (int i = 1; i < n; ++i){
- _maxh = max(_maxh, h[i][m - 1]);
- }
- cout << _minv << " " << _maxh << "\n";
- for (int i = 0; i < n; ++i){
- for (int j = 0; j < m; ++j){
- if (f[i][j] == v[n - 1][j] && f[i][j] == h[i][m - 1]){
- sp.push_back({ i, j });
- }
- }
- }
- cout << sp.size() << "\n";
- for (const auto &i : sp) {
- cout << i.first << " " << i.second << "\n";
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement