ORYGINALNE POLECENIE CKE Wprowadzenie 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:
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:
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 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).
Liczba plansz z pustymi kolumnami: …
Największa liczba pustych kolumn: …
Sprawdź wynik z kluczem CKE. Program i sposób rozwiązania oceń według zasad poniżej.
Sprawdź ✓ Pokaż odpowiedź Od nowa