#include <bits/stdc++.h> using namespace std; const int N = 205; int n, b, r; int maxi[305]; bool vis[305][N]; char slowo[N][N]; int graf[N][N]; queue<pair<int, int> >Q; int gornik[N]; int main() { scanf("%d %d %d", &n, &b, &r); for (int i = 1; i <= n; i++) { scanf("%s", &slowo[i][1]); for (int j = 1; j <= n; j++) { graf[i][j] = slowo[i][j] - 48; } } for (int i = 1; i <= r; i++) { scanf("%d", &gornik[i]); vis[0][gornik[i]] = true; Q.push({gornik[i], 0}); maxi[0] = gornik[i]; } while(!Q.empty()) { int w = Q.front().first; int dl = Q.front().second; if (maxi[dl] <= b) { printf("%d\n", dl); exit(0); } Q.pop(); if (dl > 301) { break; } for (int i = 1; i <= n; i++) { if (graf[w][i] && vis[dl + 1][i] == false) { vis[dl + 1][i] = true; maxi[dl + 1] = max(maxi[dl + 1], i); Q.push({i, dl + 1}); } } } printf("-1\n"); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 | #include <bits/stdc++.h> using namespace std; const int N = 205; int n, b, r; int maxi[305]; bool vis[305][N]; char slowo[N][N]; int graf[N][N]; queue<pair<int, int> >Q; int gornik[N]; int main() { scanf("%d %d %d", &n, &b, &r); for (int i = 1; i <= n; i++) { scanf("%s", &slowo[i][1]); for (int j = 1; j <= n; j++) { graf[i][j] = slowo[i][j] - 48; } } for (int i = 1; i <= r; i++) { scanf("%d", &gornik[i]); vis[0][gornik[i]] = true; Q.push({gornik[i], 0}); maxi[0] = gornik[i]; } while(!Q.empty()) { int w = Q.front().first; int dl = Q.front().second; if (maxi[dl] <= b) { printf("%d\n", dl); exit(0); } Q.pop(); if (dl > 301) { break; } for (int i = 1; i <= n; i++) { if (graf[w][i] && vis[dl + 1][i] == false) { vis[dl + 1][i] = true; maxi[dl + 1] = max(maxi[dl + 1], i); Q.push({i, dl + 1}); } } } printf("-1\n"); return 0; } |