Advertisement
Guest User

Untitled

a guest
Dec 9th, 2019
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.05 KB | None | 0 0
  1. #define _USE_MATH_DEFINES
  2. #include <string>
  3. #include <algorithm>
  4. #include <cmath>
  5. #include <iomanip>
  6. #include <fstream>
  7. #include <deque>
  8. #include <vector>
  9. #include <stdlib.h>
  10. #include <set>
  11. #include <iostream>
  12. #include <cctype>
  13. #include <climits>
  14. #include <queue>
  15.  
  16. using namespace std;
  17.  
  18. int main() {
  19.  
  20.     ifstream in("input.txt");
  21.     ofstream out("output.txt");
  22.  
  23.     int n, vStart, vFinish;
  24.     int mas[101][101], used[101];
  25.     in >> n;
  26.     for (int i = 0; i < n; i++) {
  27.         used[i] = -1;
  28.         for (int j = 0; j < n; j++) {
  29.             in >> mas[i][j];
  30.         }
  31.     }
  32.  
  33.     queue <int> q;
  34.     in >> vStart >> vFinish;
  35.     q.push(--vStart);
  36.     used[vStart] = 0;
  37.  
  38.     while (!q.empty()) {
  39.         int u = q.front();
  40.         q.pop();
  41.         for (int j = 0; j < n; j++) {
  42.             if (mas[u][j] == 1 && used[j] == -1) {
  43.                 used[j] = used[u] + 1;
  44.                 q.push(j);
  45.             }
  46.         }
  47.     }
  48.      
  49.     out << used[--vFinish];
  50.  
  51.     in.close();
  52.     out.close();
  53.     return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement