1.1. Puste kolumny na szachownicy

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:

Dwie szachownice ilustrujące przykładowe opisy plansz: po ruchu białego pionka i po odpowiedzi czarnego pionka.

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: …
Pokaż odpowiedź i ocenianie CKE

Odpowiedź CKE

36 3

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

Zasady oceniania CKE

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.

Źródło

Oryginalne zasady oceniania CKE — PDF, strona 2

Potrzebujesz pomocy w przygotowaniu do matury?

Zobacz korepetycje

TWÓJ NASTĘPNY KROK

Przygotuj się do matury z informatyki ze mną.

Igor Józefowicz — korepetycje z informatyki do matury

Na indywidualnych zajęciach online uporządkujemy trudne zagadnienia i przećwiczymy zadania maturalne. Wspólnie ustalimy plan przygotowań dopasowany do Twojego poziomu i celu.

TWÓJ PIERWSZY KROK

30 minut · online · bezpłatnie

Umów bezpłatną rozmowę