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.
/*---------------------- Koniecko �ukasz - lukon lukon10@wp.pl ----------------------*/ /*---------------------------------------- Potyczki Algorytmiczne 2014, runda 1 Zadanie: LUS Lustra [B] -----------------------------------------*/ #include <iostream> using namespace std; int lustra(int z1w1, int z1w2, int z1h1, int z1h2, int z2w1, int z2w2, int z2h1, int z2h2){ if(z1w1 <= z2w1 && z1w2 >= z2w2){ if(z1h1 <= z2h1 && z1h2 >= z2h2) return 1; else return 0; } else return 0; } int main(){ int t; //liczba przypadk�w testowych int n; //liczba zak�ad�w do testu cin >> t; for(int test=0; test < t; test++){ cin >> n; int zaklady[n][4]; //wymiary luster w zakladach // Wczytanie rozmiar�w luster w zak�adach: for(int i=0; i < n; i++){ for(int j=0; j < 4; j++) cin >> zaklady[i][j]; } int wynik=0; for(int i=0; i < n; i++){ for(int j=0; j < n; j++){ if(i==j) j++; if(j==n) break; wynik += lustra(zaklady[i][0], zaklady[i][1], zaklady[i][2], zaklady[i][3], zaklady[j][0], zaklady[j][1], zaklady[j][2], zaklady[j][3]); } if(wynik==n-1) break; } if(wynik==n-1) cout << "TAK" << endl; else cout << "NIE" << endl; } }
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 | /*---------------------- Koniecko �ukasz - lukon lukon10@wp.pl ----------------------*/ /*---------------------------------------- Potyczki Algorytmiczne 2014, runda 1 Zadanie: LUS Lustra [B] -----------------------------------------*/ #include <iostream> using namespace std; int lustra(int z1w1, int z1w2, int z1h1, int z1h2, int z2w1, int z2w2, int z2h1, int z2h2){ if(z1w1 <= z2w1 && z1w2 >= z2w2){ if(z1h1 <= z2h1 && z1h2 >= z2h2) return 1; else return 0; } else return 0; } int main(){ int t; //liczba przypadk�w testowych int n; //liczba zak�ad�w do testu cin >> t; for(int test=0; test < t; test++){ cin >> n; int zaklady[n][4]; //wymiary luster w zakladach // Wczytanie rozmiar�w luster w zak�adach: for(int i=0; i < n; i++){ for(int j=0; j < 4; j++) cin >> zaklady[i][j]; } int wynik=0; for(int i=0; i < n; i++){ for(int j=0; j < n; j++){ if(i==j) j++; if(j==n) break; wynik += lustra(zaklady[i][0], zaklady[i][1], zaklady[i][2], zaklady[i][3], zaklady[j][0], zaklady[j][1], zaklady[j][2], zaklady[j][3]); } if(wynik==n-1) break; } if(wynik==n-1) cout << "TAK" << endl; else cout << "NIE" << endl; } } |