Zadanie 4.2. Najdłuższy ciąg mieszczących się prostokątów — informatyka 2024

Wprowadzenie

W pliku prostokaty.txt opisano 5000 prostokątów, po jednym w każdym wierszu. Opis każdego prostokąta składa się z dwóch dodatnich liczb całkowitych nie większych od 40 000, oddzielonych spacją. Pierwszą z tych liczb będziemy nazywać wysokością prostokąta, a drugą – jego szerokością.

Przykład 1. prostokąty:

Prostokąt o wysokości 3 i szerokości 2 oraz prostokąt o wysokości 2 i szerokości 3.

o wysokości h = 3 i szerokości s = 2 o wysokości h = 2 i szerokości s = 3

Napisz program (lub kilka programów), które znajdą odpowiedzi do poniższych zadań. Każdą odpowiedź zapisz w pliku wyniki4.txt i poprzedź ją numerem oznaczającym zadanie.

Do Twojej dyspozycji jest plik prostokaty_przyklad.txt, który zawiera opis 20 prostokątów w tej samej postaci. Odpowiedzi dla pliku prostokaty_przyklad.txt są zawarte w poleceniach zadań.

Do oceny oddajesz: • plik wyniki4.txt – zawierający odpowiedzi do zadań 4.1.–4.3.

• plik(-i) zawierający(-e) kod(-y) źródłowy(-e) Twojego programu o nazwie(-ach) (uwaga: brak tego(tych) pliku(-ów) jest równoznaczny z brakiem rozwiązania zadania):

Polecenie

Powiemy, że prostokąt o szerokości s i wysokości h mieści się w prostokącie o szerokości s’ i wysokości h’ wtedy i tylko wtedy, gdy s ≤ s’ oraz h ≤ h’.

Znajdź najdłuższy ciąg kolejnych prostokątów w pliku prostokaty.txt taki, że każdy z tych prostokątów, poza pierwszym, mieści się w poprzednim. Jako odpowiedź podaj długość ciągu oraz wysokość i szerokość ostatniego prostokąta w tym ciągu.

Dla pliku prostokaty_przyklad.txt wynikiem jest 4 83 5 (ciąg 4-elementowy, ostatnim elementem ciągu jest prostokąt o wysokości 83 i szerokości 5).

Długość ciągu: …

Wysokość ostatniego prostokąta: …

Szerokość ostatniego prostokąta: …

Zasady oceniania CKE

Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.

W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.

2 pkt – odpowiedź poprawna, w tym:

1 pkt – za długość ciągu

1 pkt – za parę na końcu.

0 pkt – odpowiedź niepoprawna albo brak rozwiązania.

4.2. Najdłuższy ciąg mieszczących się prostokątów

Wprowadzenie

Polecenie

Odpowiedź CKE

Zasady oceniania CKE

Źródło

Przygotuj się do matury z informatyki ze mną.