Zadanie 1.1, specimen 2023, informatyka rozszerzona
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:
PowiększNapisz 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 punktyPodaj, 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.
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
za poprawną odpowiedź, w tym:
za liczbę plansz z pustymi kolumnami,
za maksymalną liczbę pustych kolumn na planszy (jeśli podana liczba różni się o 1 od prawidłowej – 1 pkt).
za podanie odpowiedzi niepoprawnej lub niepełnej albo brak odpowiedzi.