Niestety, nie byliśmy w stanie w pełni poprawnie wyświetlić tego pliku, ponieważ nie jest zakodowany w UTF-8.
Możesz pobrać ten plik i spróbować otworzyć go samodzielnie.
#include <cstdio> #include <vector> #include <algorithm> using namespace std; struct Sektor { bool baza; bool start; // czy punkt startowy robota vector<int> ruchy; }; Sektor *mapa; int n, b, r; // ------------------------------------------------------------------------------------------ void czytaj() { int i, j; char s[300]; scanf("%d%d%d", &n, &b, &r); mapa = new Sektor[n]; for (i = 0; i < n; ++i) { mapa[i].baza = (i < b); mapa[i].start = false; scanf("%s", s); for (j = 0; j < n; ++j) { if (s[j] == '1') mapa[i].ruchy.push_back(j); } } for (i = 0; i < r; ++i) { int sr; scanf("%d", &sr); mapa[sr - 1].start = true; } } // ------------------------------------------------------------------------------------------ int licz() { int i, j, k; bool *wyn_1 = new bool[n]; // czy wszystkie �cie�ki o d�ugo�ci k - 1 z danego sektora dochodz� do bazy bool *wyn = new bool[n]; // czy wszystkie �cie�ki o d�ugo�ci k z danego sektora dochodz� do bazy for (i = 0; i < n; ++i) wyn_1[i] = mapa[i].baza; // dla zerowych �cie�ek for (k = 1; k < n + 5; ++k) { bool rob_ok = true; // czy wszystkie roboty maj� ok for (i = 0; i < n; ++i) { bool sek_ok = true; // czy ten sektor ma ok vector<int> &ruchy = mapa[i].ruchy; for (j = 0; j < ruchy.size(); ++j) { int cel = ruchy[j]; if (!wyn_1[cel]) sek_ok = false; } wyn[i] = sek_ok; if (not sek_ok && mapa[i].start) rob_ok = false; } if (rob_ok) return k; swap(wyn, wyn_1); } return -1; } // ------------------------------------------------------------------------------------------ int main() { czytaj(); printf("%d\n", licz()); 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 | #include <cstdio> #include <vector> #include <algorithm> using namespace std; struct Sektor { bool baza; bool start; // czy punkt startowy robota vector<int> ruchy; }; Sektor *mapa; int n, b, r; // ------------------------------------------------------------------------------------------ void czytaj() { int i, j; char s[300]; scanf("%d%d%d", &n, &b, &r); mapa = new Sektor[n]; for (i = 0; i < n; ++i) { mapa[i].baza = (i < b); mapa[i].start = false; scanf("%s", s); for (j = 0; j < n; ++j) { if (s[j] == '1') mapa[i].ruchy.push_back(j); } } for (i = 0; i < r; ++i) { int sr; scanf("%d", &sr); mapa[sr - 1].start = true; } } // ------------------------------------------------------------------------------------------ int licz() { int i, j, k; bool *wyn_1 = new bool[n]; // czy wszystkie �cie�ki o d�ugo�ci k - 1 z danego sektora dochodz� do bazy bool *wyn = new bool[n]; // czy wszystkie �cie�ki o d�ugo�ci k z danego sektora dochodz� do bazy for (i = 0; i < n; ++i) wyn_1[i] = mapa[i].baza; // dla zerowych �cie�ek for (k = 1; k < n + 5; ++k) { bool rob_ok = true; // czy wszystkie roboty maj� ok for (i = 0; i < n; ++i) { bool sek_ok = true; // czy ten sektor ma ok vector<int> &ruchy = mapa[i].ruchy; for (j = 0; j < ruchy.size(); ++j) { int cel = ruchy[j]; if (!wyn_1[cel]) sek_ok = false; } wyn[i] = sek_ok; if (not sek_ok && mapa[i].start) rob_ok = false; } if (rob_ok) return k; swap(wyn, wyn_1); } return -1; } // ------------------------------------------------------------------------------------------ int main() { czytaj(); printf("%d\n", licz()); return 0; } |