Advertisement
allia

транзитивность

Dec 21st, 2020
567
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.65 KB | None | 0 0
  1. #include<iostream>
  2. #include<string>
  3.  
  4. using namespace std;
  5.  
  6. int tranz(int **arr, int n)
  7.   {
  8.     int znach = 0;
  9.     for (int i =0; i < n; i++)
  10.      for (int j = 0; j< n; j++)
  11.       if (arr[i][j])
  12.         for (int k = 0; k < n; k++)
  13.          if (arr[j][k] && !arr[i][k] && i != k && j != k)
  14.           znach++;
  15.    
  16.     if (znach > 0)
  17.      znach = 0;
  18.     else znach = 1;
  19.  
  20.     return znach;
  21.   }
  22.  
  23. int main ()
  24. {
  25.  int n;
  26.  cin >> n;
  27.  
  28. int **arr = new int*[n];
  29.  
  30. for ( int i = 0; i < n; i++)
  31.      arr[i] = new int[n];
  32.    
  33. for (int i =0; i < n; i++)
  34.   for (int j =0; j < n; j++)  
  35.        cin >> arr[i][j];
  36.  
  37. cout << tranz(arr, n);
  38. }
  39.  
  40.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement