Zadanie 1.1, specimen 2023, informatyka rozszerzona

3 pktobliczenioweśrednie (szac.)Specimen 2023

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 1. Szachy

Uwaga: do rozwiązania zadań 1.1.–1.3. nie jest potrzebna znajomość reguł gry w szachy.

W pliku szachy.txt znajduje się zapis partii szachów, jaką w 2020 roku rozegrali polski arcymistrz Jan Krzysztof Duda oraz mistrz świata Magnus Carlssen. Zapis partii składa się z opisów 125 plansz przedstawiających stany gry (położenie bierek na szachownicy) po kolejnych posunięciach każdego z graczy. Opis każdej planszy składa się z:

• 8 wierszy tekstu po 8 znaków w każdym wierszu

• kolejne znaki w wierszach oznaczają:

− znak '.' − puste pole

− wielkie litery − białe bierki (czyli białe figury i pionki)

− małe litery − czarne bierki

− oznaczenia bierek to: K/k − król, H/h − hetman, W/w − wieża, G/g − goniec, S/s − skoczek, P/p − pionek.

Dla zachowania czytelności, po każdym opisie następuje pojedynczy pusty wiersz. W dalszej części, zamiast „opis planszy”, będziemy pisać krótko „plansza”.

Przykład:

```text

wsghkgsw

pppppppp

....P...

PPPP.PPP

WSGHKGSW

wsghkgsw

pp.ppppp

..p

....P...

PPPP.PPP

WSGHKGSW

```

Dwie podane wyżej przykładowe plansze odpowiadają następującym stanom gry:

Materiał graficzny do zadaniaPowiększ
Materiał graficzny do zadania

Napisz program(-y), który(-e) znajdzie(-dą) odpowiedzi do poniższych zadań.

Do Twojej dyspozycji jest plik szachy_przyklad.txt, który zawiera 9 plansz zapisanych w podanym wyżej formacie. Odpowiedzi dla pliku szachy_przyklad.txt podano w treści poszczególnych zadań. Pamiętaj, że Twój(-e) program(-y) musi(-szą) działać dla 125 plansz.

Polecenie

3 punkty

Podaj, na ilu planszach znajduje się przynajmniej jedna pusta kolumna, czyli taka, na polach której nie stoi żadna bierka. Podaj także największą liczbę pustych kolumn na jednej z tych plansz.

Odpowiedź dla pliku szachy_przyklad.txt: 7 5 (7 plansz z pustymi kolumnami, największa liczba pustych kolumn na planszy − 5).

Do oceny oddajesz:

• plik zadanie1_1.txt zawierający odpowiedź do zadania (dwie liczby oddzielone spacją – liczba plansz z pustymi kolumnami oraz największa liczba pustych kolumn na planszy)

• plik(-i) z komputerową realizacją zadania (kodem programu) o nazwie (nazwach)

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

36 3

36 plansz z pustymi kolumnami, największa liczba pustych kolumn – 3

Schemat punktowania

3 pkt

za poprawną odpowiedź, w tym:

1 pkt

za liczbę plansz z pustymi kolumnami,

2 pkt

za maksymalną liczbę pustych kolumn na planszy (jeśli podana liczba różni się o 1 od prawidłowej – 1 pkt).

0 pkt

za podanie odpowiedzi niepoprawnej lub niepełnej albo brak odpowiedzi.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.