Page 8 - Informatyka na czasie. Wiesz, umiesz, zdasz. Podręcznik klasa 2 i 3

Rozdział 2. Rozwiązywanie problemów z wykorzystaniem struktur danych

39. ofstream wy("zadanie_1_3_II.txt");
40. for (int i=0;i<N;i++) wy<<t[i].p<<" "<<t[i].s<<endl;
41. wy.close();
42. cout<<"Wyniki w pliku zadanie_1_3_II.txt";
43. return 0;
44. }

Powyższe zadania można rozwiązać z wykorzystaniem jednego programu, w którym tylko raz korzysta
się m.in. z operacji wczytywania danych. Rozwiązanie zadania 1.2 można uzyskać z rozwiązania
zadania 1.3 – minimum i maksimum wystarczy odczytać z końców posortowanej tablicy.

Trening

ROZWIĄŻ NA KOMPUTERZE
Zadanie 1
W pliku, który otrzymasz od nauczyciela (np. WUZ2_zad1_obraz.txt), znajduje się opis obrazu
o wymiarach 96 na 96 pikseli w 16 odcieniach szarości (opis jednego piksela zajmuje 4 bity).
Wartość 0 (0 16 ) oznacza kolor czarny, a wartość 15 (F 16 ) – kolor biały.
Pośrednie wartości są określeniami odcieni szarości.
16
W pliku znajduje się 96 wierszy, w każdym 24 liczby z zakresu od 0 do 2 – 1 oddzielone spacjami.
Każda liczba opisuje 4 kolejne piksele od lewej do prawej.
W pierwszym wierszu znajdują się następujące liczby:
255 65280 0 65535 4080 291 17767 35243 52719 65244 47768 30292 12816 291
17767 35243 52719 65244 47768 30292 12816 255 65280 65535
Cztery pierwsze liczby reprezentują piksele w następujących kolorach: pierwsza – 2 piksele czarne
i 2 białe (00FF 16 ), druga – 2 białe i 2 czarne (FF00 16 ), trzecia – 4 czarne (0000 16 ), czwarta –
4 białe (FFFF 16 ).
Napisz program lub programy rozwiązujące poniższe zadania. Odpowiedzi zapisz w sposób wskazany
przez nauczyciela.

Zadanie 1.1 (0–3)
Policz piksele czarne i białe znajdujące się w obrazie. W pierwszej linii (pierwszym wierszu opisującym
obraz) znajduje się 18 pikseli czarnych i 22 białe.

Zadanie 1.2 (0–4)
Wyznacz długość najdłuższego poziomego odcinka, czyli ciągu kolejnych pikseli w tym samym kolorze
występujących poziomo obok siebie. W pierwszym wierszu taki odcinek jest złożony z 6 pikseli (piksele
czarne reprezentowane przez drugą i trzecią liczbę).

Zadanie 1.3 (0–5)
Wyznacz długość najdłuższego pionowego odcinka, czyli ciągu kolejnych pikseli w tym samym kolorze
występujących pionowo obok siebie.

232