Advertisement
Imran2544

Chokrobridhi Sudh

Aug 22nd, 2019
173
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.89 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(int argc, char const *argv[])
  5. {
  6.     int n, s, d;
  7.     scanf("%d %d %d", &n, &s, &d);
  8.     int a[n+1][n+1];
  9.     bool vis[n+1], ok=0;
  10.     for (int i=1; i<=n; i++)
  11.         for (int j=1; j<=n; j++)
  12.             scanf("%d", &a[i][j]);
  13.     for (int i=0; i<=n; i++)
  14.         vis[i]=0;
  15.     queue<int> q;
  16.     q.push(s);
  17.     vis[s]=1;
  18.     int cows=0;
  19.     while (!q.empty()) {
  20.         int u=q.front();
  21.         q.pop();
  22.         if (u==d) {
  23.             ok=1;
  24.             goto END;
  25.         }
  26.         for (int i=1; i<=n; i++) {
  27.             if (a[u][i]==1 and !vis[i]) {
  28.                 vis[i]=1;
  29.                 q.push(i);
  30.                 cows++;
  31.  
  32.             }
  33.         }
  34.     }
  35.     END:
  36.     if (ok)
  37.         printf("Gotcha Mamu! Used %d cows\n", cows);
  38.     else
  39.         printf("Wasted %d cows for mamar halim\n", cows);
  40.  
  41.     return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement