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; } } |
English