{"id":"informatyka-2007-maj-matura-rozszerzona/zad/2","paper_id":"informatyka-2007-maj-matura-rozszerzona","number":"2","points":19,"ptype":"open","subject":"informatyka","category":"matura","year":2007,"month":"maj","level":"rozszerzona","text":"Zadanie 2. (19 pkt)\nZgodnie z regułami gry w szachy, hetman (królowa) może atakować figury ustawione\nna polach w kolumnie, wierszu oraz dwóch przekątnych przechodzących przez pole, w\nktórym jest ustawiony. O tych polach mówimy, że są atakowane przez hetmana.\n8\n7\n6\nH\n5\n4\n3\n2\n1\n1\n2\n3\n4\n5\n6\n7\n8\nNa rysunku hetman stoi w polu (2,6) i atakuje (7+7+6+3) = 23 pola. Zostały one zamalowane\nkolorem szarym.\na) Poniżej znajduje się tabela o wymiarach 5x5. Korzystając z powyższej obserwacji,\nuzupełnij pola tabeli wpisując do każdego z nich liczbę pól, które atakowałby hetman\nznajdujący się w tym polu. Hetman stojący w polu (1,1) atakuje 12 pól planszy.\n5\n4\n3\n2\n1\n12\n1\n2\n3\n4\n5\nb) Określ liczbę atakowanych pól na szachownicy 32x32, gdy dane są współrzędne\nustawienia hetmana.\nDla (2,2) wynik =\nDla (5,4) wynik =\nDla (20,18) wynik =\nDla (25,30) wynik =\nPoziom rozszerzony - część I\n5\nc) Podaj specyfikację i zapisz algorytm (w postaci listy kroków, schematu blokowego lub\nw języku programowania), który dla dowolnej dodatniej liczby całkowitej\n50\n≤\nn\ni położenia hetmana (\n)\n,x y\nna szachownicy o wymiarach n n\n×\n, gdzie 1\n,\n,\n≤\n≤\nx y\nn\npozwoli obliczyć liczbę pól atakowanych przez tego hetmana.\nDane:\nWynik:\nNr zadania\n2 a)\n2 b)\n2 c)\nMaks. liczba pkt\n3\n6\n10\nWypełnia\negzaminator! Uzyskana liczba pkt\n6\nPoziom rozszerzony - część I","answer":null,"answer_text":"2. Rozwiązania\ni\nodpowiedzi\nzamieść\nw\nmiejscu\nna to przeznaczonym.","solution":null,"image":"img/informatyka-2007-maj-matura-rozszerzona/zad-2.webp","solution_image":null,"topics":null,"page_from":4,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2007 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 2. (19 pkt)
Zgodnie z regułami gry w szachy, hetman (królowa) może atakować figury ustawione
na polach w kolumnie, wierszu oraz dwóch przekątnych przechodzących przez pole, w
którym jest ustawiony. O tych polach mówimy, że są atakowane przez hetmana.
8
7
6
H
5
4
3
2
1
1
2
3
4
5
6
7
8
Na rysunku hetman stoi w polu (2,6) i atakuje (7+7+6+3) = 23 pola. Zostały one zamalowane
kolorem szarym.
a) Poniżej znajduje się tabela o wymiarach 5x5. Korzystając z powyższej obserwacji,
uzupełnij pola tabeli wpisując do każdego z nich liczbę pól, które atakowałby hetman
znajdujący się w tym polu. Hetman stojący w polu (1,1) atakuje 12 pól planszy.
5
4
3
2
1
12
1
2
3
4
5
b) Określ liczbę atakowanych pól na szachownicy 32x32, gdy dane są współrzędne
ustawienia hetmana.
Dla (2,2) wynik =
Dla (5,4) wynik =
Dla (20,18) wynik =
Dla (25,30) wynik =
Poziom rozszerzony - część I
5
c) Podaj specyfikację i zapisz algorytm (w postaci listy kroków, schematu blokowego lub
w języku programowania), który dla dowolnej dodatniej liczby całkowitej
50
≤
n
i położenia hetmana (
)
,x y
na szachownicy o wymiarach n n
×
, gdzie 1
,
,
≤
≤
x y
n
pozwoli obliczyć liczbę pól atakowanych przez tego hetmana.
Dane:
Wynik:
Nr zadania
2 a)
2 b)
2 c)
Maks. liczba pkt
3
6
10
Wypełnia
egzaminator! Uzyskana liczba pkt
6
Poziom rozszerzony - część I

","answer_text_html":"
  1. Rozwiązania
\n

i
odpowiedzi
zamieść
w
miejscu
na to przeznaczonym.

","solutions":[]}