Advertisement
Josif_tepe

Untitled

Jul 26th, 2024
167
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.24 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int n,m;
  8.     cin>>n;
  9.     m=n;
  10.     int x[n][m];
  11.     for(int i = 0;i<n;i++){
  12.         for(int j = 0;j<m;j++){
  13.             cin>>x[i][j];
  14.         }
  15.     }
  16.     bool poseteno[n][m];
  17.     for(int i = 0; i < n; i++) {
  18.       for(int j = 0; j < m; j++) {
  19.         poseteno[i][j] = false;
  20.       }
  21.     }
  22.     int cnt=0;
  23.     for(int i = 0; i < n; i++) {
  24.       for(int j = 0; j < m; j++) {
  25.         bool levo = true;
  26.         for(int k = j - 1; k >= 0; k--) {
  27.           if(x[i][k] >= x[i][j]) {
  28.             levo = false;
  29.           }
  30.         }
  31.         bool desno = true;
  32.         for(int k = j + 1; k < m; k++) {
  33.           if(x[i][k] >= x[i][j]) {
  34.               desno = false;
  35.           }
  36.         }
  37.         bool gore = true;
  38.         for(int k = i - 1; k >= 0; k--) {
  39.           if(x[k][j] >= x[i][j]) {
  40.             gore = false;
  41.           }
  42.         }
  43.         bool dole = true;
  44.         for(int k = i + 1; k < n; k++ ){
  45.           if(x[k][j] >= x[i][j]) {
  46.             dole = false;
  47.           }
  48.         }
  49.         if((levo == true or desno == true or gore == true or dole == true) and x[i][j] != 0) {
  50.           cnt++;
  51.         }
  52.       }
  53.     }
  54.  
  55.     cout<<cnt<<endl;
  56.  
  57.     return 0;
  58. }
  59.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement